摘要: 原博客:https://blog.csdn.net/zxwsbg/article/details/81488956 φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中pi为n的质因数 方法1:求单个数的欧拉函数 1 long long e 阅读全文
posted @ 2019-10-18 13:07 Forever_goodboy 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 一. 当n ,m<=2000时 直接结城预处理就好 C[i][j]=C[i-1][j]+f[i-1][j-1]; 二.当需要取模是直接预处理阶乘和逆元打个函数求就好且mod足够大 fac[i]=fac[i-1]*i%mod; inv[i]=(mod-mod/i)*inv[mod%i]%mod; C[ 阅读全文
posted @ 2019-10-18 10:19 Forever_goodboy 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 原博客:https://blog.csdn.net/xiaoming_p/article/details/79644386 简述逆元 逆元(Inverse element)就是在mod意义下,不能直接除以一个数,而要乘以它的逆元。 比如a∗b≡1(modp)a∗b≡1(modp),那么a,b互为模n 阅读全文
posted @ 2019-10-18 09:44 Forever_goodboy 阅读(179) 评论(0) 推荐(0) 编辑