摘要： https://blog.csdn.net/Harington/article/details/87602682 （忽然发现快速幂的博客之前没写，不想写了，推荐这篇） 阅读全文

摘要： 求a^x≡b(mod p)的一组解，p≤10^9且为质数 不妨设a^1,a^2....a^sqrt(p)为1号序列 a^sqrt(p)+1...a^2sqrt(p)为2号序列 以此类推 首先我们枚举a^1,a^2....a^sqrt(p)( mod p)即1号序列mod p的值 如果有，就说明找到了 阅读全文

摘要： 如无特殊说明，本文 * 均代表卷积 （不懂卷积请转：https://www.cnblogs.com/liumengliang/p/12623485.html） 概念：如果g(n)=Σd|nf(d),则f(n)=Σd|nμ(d)g(n/d) （因为I(n)=1），所以可以在g(n)=Σd|nf(d)右 阅读全文