摘要：
最基础的： $C^{m}_{n}=\frac{n!}{m!(n m)!}$ 他的逆元算法是： 因为阶乘是$fac[i]=fac[i 1] i$ 所以阶乘逆元是$invfac[n]=fac[n]^{p 2}$ = $invfac[i 1]=invfac[i] i$ 于是$\color{ 00CCFF} 阅读全文
posted @ 2019-07-07 14:58
ComputerEngine
阅读(183)
评论(0)
推荐(0)
摘要：
欧拉（乌拉（雾））： $a^{\phi\( n)}\ \equiv 1\( mod n)$ 拓展一下就是： $a^c= $ $1. a^{c\ mod\ \phi\( m)}$ $gcd(a,m)=1$ $2. a^{c\ mod\ \phi\( m)+\phi\( m)}$ $gcd(a,m) \ 阅读全文
posted @ 2019-07-07 08:50
ComputerEngine
阅读(272)
评论(0)
推荐(0)
摘要：
$GCD$（辣鸡欧几里得） 直接记住就好了 有一个用异或就解决的，忘记了，暂时不理了 (?)蜀定理： 有a1~an的n的整数，d是他们gcd，那么存在整数x1~xn得x1 a1+x2 a2......+xn an=d $EXGCD$ 求$ax+by=gcd(a,b)=d$的一组最小解 $a b=gc 阅读全文
posted @ 2019-07-07 08:43
ComputerEngine
阅读(150)
评论(0)
推荐(0)
摘要：
快速幂 在进行进阶的二进制之前，先重新补充一下标准递归做法： 核心思路就是二分，对于$a^x$（设$x$是偶数）我们可以计算$a^{\frac{x}{2}}$的值再进行组合，层层拆分，到最后则是1，然后回溯层层叠回去 //a为底数，n为指数 int qpow(int a,int n); { if(n 阅读全文
posted @ 2019-07-07 08:35
ComputerEngine
阅读(259)
评论(0)
推荐(0)
摘要：
设 是i在%p意义下的逆元 = $p \div i = k ···· r$ = $p=ki+r$ = $ki+r \equiv 0$ (%p) $r \equiv ki$ (%p) 两边同时除以$i^{ 1}$和$r^{ 1}$得: $i^{ 1} \equiv kr^{ 1}$ (%p) 递推得： 阅读全文
posted @ 2019-07-07 08:24
ComputerEngine
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号