摘要：1 //codeforces 559C|51nod1486 Gerald and Giant Chess(组合数学+逆元) 2 3 #include 4 using namespace std; 5 #define LL long long 6 typedef pair pii; 7 const int inf = 0x3f3f3f3f; 8 const int N =2e5... 阅读全文

摘要：修正一下，加一组样列： n=5,m=1,k=1000 这时候用res的话 必须判m==1 其实可以一起去掉，直接lucas也a 数据太重要了 阅读全文

摘要：网上证明很多，虽然没看懂。。。。 主要解决大组合数取模的情况 费马小定理求大组合数： a^(p-1)=1%p; 两边同除a a^(p-2)=1/a%p; C（n,m）= n!/(m!*(n-m)!) 所以C（n,m）=f(n)*qpow(f(m)*f(n-m),MOD-2))%MOD 预处理组合数f 阅读全文