ACM技巧总结
2015-07-16 14:56
281 查看
求组合:
C[a,b];
ll qpow(ll a,ll b)
{
ll ans=1,c=a;
while(b)
{
if(b&1)
ans=ans*c%mod;
b>>=1;
c=c*c%mod;
}
return ans;
}
ll fac[1000010];
ll work(int a,int b)
{
return fac[a]*qpow(fac[b]*fac[a-b]%mod,mod-2)%mod;
}
C[a,b];
ll qpow(ll a,ll b)
{
ll ans=1,c=a;
while(b)
{
if(b&1)
ans=ans*c%mod;
b>>=1;
c=c*c%mod;
}
return ans;
}
ll fac[1000010];
ll work(int a,int b)
{
return fac[a]*qpow(fac[b]*fac[a-b]%mod,mod-2)%mod;
}
相关文章推荐
- vim下的ctags和taglist等的使用和配置
- Android开发UI之自定义动画
- 冒泡事件
- ruby调用shell问题——找不到自己环境变量中的程序
- hdu 1969 Pie(贪心+二分查找)(简单)
- ARM Memory Copy
- [转]让我们再聊聊浏览器资源加载优化
- JAVA基础----常量变量运算符
- 【转-Volley】Android Volley完全解析(一),初识Volley的基本用法
- Ubuntu使用genymotion以及安装Android Studio相关插件
- jQuery UI widget源码解析
- Java 中Comparable和Comparator区别比较
- Codeforces 551B: Zguki stringZ
- hash冲突的解决方法
- 用shell脚本编写区别两个文件夹内文件的不同
- Codeforces 551C GukiZ hates Boxes 二分答案
- Delphi 新知识学习系列3(Tdictionary)字典学习
- iOS7设置UINavigationBar的标题格式
- js图片轮播
- 快速实现 ListView下拉,图片放大刷新操作