引自：http://blog.csdn.net/acmmaxx/article/details/18409701 逆元： 若，b*b1 % c == 1 则，b1称为b模c的乘法逆元。 在ACM中， ...

欧拉函数证明 欧拉函数定义：定义一个数n，φ(n)为不大于n的，与n互质的数的个数。 证明方法用到容斥定理：容斥定理的原理如图： A∪B∪C= ...

先给出算法： 　　给定n，求n的阶乘末尾0的个数。 　　因为： 　　比方说求15的阶乘，也就是求 　　1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 ...