2019年10月18日
欧拉函数
摘要： 原博客：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 阅读(213) 评论(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 阅读(189) 评论(0) 推荐(1)
逆元求法
摘要： 原博客：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 阅读(316) 评论(0) 推荐(0)