摘要：
对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质，特殊的（φ(1)=1）。 1.根据欧拉函数公式：euler(x) = x*(1-1/p1)(1-1/p2)……(1 阅读全文
摘要：
第一部分 性质与例题 转自：https://blog.csdn.net/wookaikaiko/article/details/81105031 一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 48 阅读全文
摘要：
测试单个素数，出错概率比计算机本身出错的概率还要低 算法是基于费马小定理（format），二次探测定理（x*x % p == 1 ，若P为素数，则x的解只能是x = 1或者x = p - 1）加上迭代乘法判断的Miller算法共同构成的 参考：https://blog.csdn.net/aledav 阅读全文
摘要：
快速幂模板： 如果你是按照二进制来理解快速幂的 那么快速乘也一定很好理解 模板如下： 有了快速乘 那么就可以得到改进后的快速幂 可以防爆 防爆乘一并放出： 阅读全文