具有相同元素的排列组合模板
2016-03-26 20:41
260 查看
const int mod=1e9+7; typedef long long ll; //返回d=gcd(a,b);和对应于等式ax+by=d中的x,y ll extend_gcd(ll a,ll b,ll &x,ll &y) { if(a==0&&b==0) return -1;//无最大公约数 if(b==0){x=1;y=0;return a;} ll d=extend_gcd(b,a%b,y,x); y-=a/b*x; return d; } //*********求逆元素******************* //ax = 1(mod n) ll mod_reverse(ll a,ll n) { ll x,y; ll d=extend_gcd(a,n,x,y); if(d==1) return (x%n+n)%n; else return -1; } ll c(ll m,ll n) { ll i,j,t1,t2,ans; t1=t2=1; for(i=n;i>=n-m+1;i--) t1=t1*i%mod; for(i=1;i<=m;i++) t2=t2*i%mod; return t1*mod_reverse(t2,mod)%mod; }
相关文章推荐
- hdoj--A Heavy Rainy Day(贪心好题)
- corodva Refused to load the font——拒绝加载字体
- Python中zipfile模块最最最最简单的例子
- 浙江科技学院第十三届程序设计竞赛 1007:幸福指数【水】
- 欢迎使用CSDN-markdown编辑器
- 约瑟夫环
- 数组系列练习二
- 数据的特性与关系
- MFC之CSerialPort类双串口发送接收
- 数据字典
- 浙江科技学院第十三届程序设计竞赛 1001:Let's go to play【细心】
- 第四周项目5--用递归方法求解(3)
- MySQL存储引擎--InnoDB
- 消隐
- bzoj4244 邮戳拉力赛 动态规划
- 关联引用的使用方法
- 展示图片的自动和手动切换
- 矩阵快速幂 ZOJ 3497 Mistwald
- 表空间
- 异常处理方法