逆元
Jeromiewn
不可以!
展开
-
hdu 5976 Detachment 逆元+二分+数学
给定一个数,让你分成互不相等的n个数(n为自然数),使这些数的乘积最大,输出最大乘积。因为分的数不能相同,所以发现分的数越小越好,从2开始枚举分成2,3,4,5......x=2+3+4+....+n+s(会剩下一个s)枚举s三种情况1.s==02.s==n3.s需要预处理,add2到n个相加mul2到n个相乘处理某些值的时候要用逆元,求逆元不能超时。。原创 2017-01-24 00:01:23 · 397 阅读 · 0 评论 -
hdu 5698 求组合数(逆元+阶乘 递推公式
分析向格子里填数发现,是左斜的杨辉三角,发现规律,其实就是求C(n+m-4,m-2)的组合数求组合数用逆元+阶乘(递推)#include #include #define ll long longconst int N=200005;//1e5越界const ll M=1e9+7;using namespace std;ll fac[N]={1,1},inv原创 2017-01-31 14:38:17 · 1304 阅读 · 0 评论 -
hdu 3037 费马小定理+逆元求组合数+Lucas定理
组合数学推推推最后,推得要求C(n+m,m)%p其中n,m小于10^9,p小于1^5用Lucas定理求(Lucas定理求nm较大时的组合数)因为p数据较小可以直接阶乘打表求逆元求逆元时,由费马小定理知道p为素数时,a^p-1=1modp可以写成a*a^p-2=1modp所以a的逆元就是a^p-2,可以求组合数C(n,m)%p中除法取模,将其转化为乘法取模即 /(m原创 2017-02-01 20:49:56 · 1016 阅读 · 0 评论