自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

Minoz的博客

博客等级

码龄7年

关注

私信

快速幂逆元求组合数
jpy_cpp: [code=cpp] #include<cstdio> typedef long long LL; const LL MOD = 1e9 + 7; LL fac[1000000+5]; //阶乘 LL inv[1000000+5]; //逆元 LL quickMod(LL a,LL b) { LL ans = 1; while (b) { if (b&1) ans = ans * a % MOD; a = a*a % MOD; b >>= 1; } return ans; } void getFac() { fac[0] = inv[0] = 1; for (int i = 1 ; i <= 1000000 ; i++) { fac[i] = fac[i-1] * i % MOD; inv[i] = quickMod(fac[i],MOD-2); //表示i的阶乘的逆元 } } LL getC(LL n,LL m) //C(n,m) = n!/((n-m)!*m!) % (1e9+7) { return fac[n] * inv[n-m] % MOD * inv[m] % MOD; } int main() { getFac(); int n,m; while (~scanf ("%d %d",&n,&m)) printf ("%lld\n",getC((LL)n,(LL)m)); return 0; } [/code] good!
快速幂逆元求组合数
jpy_cpp: 抢沙发！！！
C/C++中，函数返回一个数组方法(转)
xuanerya: 请问第一种方法 : error C2440: '=' : cannot convert from 'void *' to 'int (*)[10]' Conversion from 'void*' to pointer to non-'void' requires an explicit cast 这是什么问题
计算几何求多边形的重心
curry___: 计算几何大佬

关注

关注数：文章数：2 文章阅读量：1039 文章收藏量：0

...

展开

专栏收录文章

思维题练习