FZU 2020 组合

组合数求模要用逆元，用到了扩展的欧几里得算法。

#include<cstdio>
int mod;
typedef long long LL;void gcd(LL a,LL b,LL &d,LL &x,LL &y)
{if(!b) {d=a;x=1;y=0;}else { gcd(b,a%b,d,y,x); y-=x*(a/b);}}LL inv(LL a,LL n)
{LL d,x,y;gcd(a,n,d,x,y);return d==1? (x+n)%n:-1;
}int c(LL n,LL m)
{if(n==0||n<m) return 0;if(m>n/2) m=n-m;LL sum2=1,sum1=1;for(LL i=n-m+1; i<=n; i++)  sum1= sum1*i%mod;  for(LL i=1; i<=m; i++)  sum2= sum2*i%mod;LL ans;ans=sum1*inv(sum2,mod) %mod;return ans;
}int main()
{int n,m,T;scanf("%d",&T);while(T--)  {scanf("%d%d%d",&n,&m,&mod);printf("%d\n",c(n,m));}}

转载于:https://www.cnblogs.com/murmured/p/5004315.html

FZU 2020 组合相关推荐

lucas定理 FOJ 2020 组合
Problem 2020 组合 Accept: 886 Submit: 2084 Time Limit: 1000 mSec Memory Limit : 32768 KB Proble ...
RationalDMIS 2020 组合元素定义
组合元素的理论拖放到DMIS执行区弹出窗口"元素定义"功能,可以直接生成组合中包含的元素的定义语句.主要用途:组合拟合后,保持元素理论值不变. F(PATERN1)=FEAT/PA ...
RationalDMIS 2020 组合元素（元素定义）
组合元素的理论拖放到DMIS执行区弹出窗口增加"元素定义"功能,可以直接生成组合中包含的元素的定义语句. $$/* Header DMISMN/'Created by [爱科腾瑞科 ...
FZU - 2020 计算大组合数取模
题意: 给出m,n. 计算C(n,m)%p,C(n,m)很大,p是素数卢卡斯.不过不可以预处理,mod太大了 #include <iostream>//Lucas模板 #include ...
文章学习（二）综述类：数据驱动的类比设计：最先进的技术和未来的方向
DATA-DRIVEN DESIGN-BY-ANALOGY:STATE OF THE ART AND FUTURE DIRECTIONS 摘要类比设计(DbA)是一种设计方法,指的是从源领域得到 ...
30篇强化学习求解车间调度文章（中文）大全
国内使用强化学习求解车间调度问题的研究起步较晚,基本是在在2000年以后,而深度强化学习求解车间调度问题更是在2019.2020年左右开始流行.今天在上一篇文章的基础上((吐血整理)118篇强化学习求 ...
组合求解器 + 深度学习 =？这篇ICLR 2020论文告诉你答案
2020-01-26 20:17:46 选自TowadsDataScience 作者:Marin Vlastelica Pogančić 机器之心编译参与:郭元晨.魔王如何将组合求解器无缝融入深度 ...
2020年全国大学生智能车竞赛华南赛区线上比赛高校组合
作者:卓晴博士,清华大学自动化系更新时间:2020-07-31 Friday □ 高校组合1 序号高校名称 1 海南大学 2 海南师范大学队伍数量:10 证书下载: 链接: https://pa ...
【ML4CO论文精读】基于深度强化学习的组合优化问题研究进展(李凯文, 2020)
基于深度强化学习的组合优化研究进展本人研究方向(博士期间):多目标组合优化与决策研究--致力于多约束多目标多任务组合优化算法和多目标决策系统的研究与开发,以及多目标优化技术在一些工程实践中的应用. ...
应用在大规模推荐系统，Facebook提出组合embedding方法 | KDD 2020
来源 | 深度传送门(ID: deep_deliver) Facebook团队考虑embedding的存储瓶颈,提出了一种新颖的方法,通过利用类别集合的互补分区为每个类别生成唯一的embedding向 ...

FZU 2020 组合

FZU 2020 组合相关推荐

最新文章

热门文章