逆元的求法，积性，预处理
a*a-1=1（mod m）只有当a与m互质时a才有逆元
求逆元
如果p是质数，快速幂费马小定理a^p-2
如果p不是质数，求a*a-1=1（mod p），用欧几里得exgcd（a，p，a-1，y） a和p必须是正数，（用exgcd求逆元时候a-1可能是负数，这个时候强转就行了a-1=（a-1%p+p）%p）
分数mod p
对于（n/m）%mod，应该写为：n*（m的逆）%mod
因为，n/m可能是非整数，不可以直接按顺序计算
逆元的积性
即%5E%7B-1%7D%3Da%5E%7B-1%7Db%5E%7B-1%7D)
预处理逆元
1~n的逆元
p为质数，n为小于p的正整数，求【1，n】中每个整数模p的逆元
即i的逆元是由 p/i 和 p%i的逆元 得出的
由于负数在c中取模有问题，所以：-[p/i] => p-[p/i]
阶乘的逆元
投递快手等公司10个岗位 >