例题：here(求C_{n}^{k}+C_{n}^{k+1}+cdots+C_{n}^{n})(C_{n}^{0}+C_{n}^{1}+C_{n}^{2}+C_{n}^{3}+cdots+C_{n}^{n}=2^{n})(则C_{n}^{k}+C_{n}^{k+1}+cdots+C_{n}^{n}=2^{n}-left...

费马小定理：若p是素数，a是正整数且不能被p整除，则ap-1==1(modp)费马小定理的拓展：ap==a(modp)欧拉定理：对任意互素的a和n.设Φ(n)为小于n且与n互素的正整数的个数，有aΦ(n)==1(modn)欧拉定理的拓展：aΦ(n)+1==a(modn)求乘法逆元的作用：除以一个数再取模时，可以将这个数...

 小学生在上课总时限11s内存限制256MB出题人jzc提交情况...

传送门：ChatGroup（gym101775A）题意：一个宿舍中又n个人，最少k（k>=3）个人就可以建一个讨论组，问最多可以建多少个不同的讨论组。思路：求组合数的和，因为涉及除法取余，所以要求逆元来解题。虽然之前看到过有关逆元的知识，但是一直没有弄明白逆元的应用。嗯~~挖下的坑终于把自己给坑了。这次认栽！！最...

逆元：如果满足公式，则有a是b的逆元同时b也是a的逆元。逆元的应用：设c为b在对m取余的意义下的逆元；在求解公式(a/b)%m的时候，如果b可能会非常的大，所以会出现爆精度的问题，这个时候就需要将除法转换成乘法来做，即：(a/b) %m=(a*c)%m。逆元的求法：一、扩展欧几里得求逆元复杂度：O(logn)...

对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。（都要求a和m互质） 推导过程如下(摘自Acdreamer博客)这个为费马小定理，m为素数是费马小定理的前置条件。求a/b=x(modM）只要M是一个素数,而...

逆元：1intex_gcd(inta,intb,int&x,int&y)2{3if(b==0)4{5x=1;6y=0;7returna;8}9intans=ex_gcd(b,a%b,x,y);10inttmp=x;11x=y;12y=tmp-a/b*y;13returnans;14}15intmod_i...

当题目中数据较大，而且计算中出现过除法的时候。往往取模会出错当计算（A/B)%c  等价于 （A*B1)%c其中B1是B的逆元。那么逆元如何求呢。先给出逆元的定义a*x≡1（modn) ，如果x是方程的解，则x称作a关于模n的逆。a的逆元存在是有条件的：方程ax-ny...

逆元打表模板：longlongre[N],inv[N],fac[N];voidinit(intn){re[0]=inv[1]=fac[0]=1;for(inti=1;i<=n;++i)fac[i]=fac[i-1]*i%mod;for(inti=2;i<=n;++i)inv[i]=(mod-mod/i)*i...