摘要：
如果m > 1， 并且 n 和 m 互质 则 $n^t\equiv 1(mod m)$ 的最小的t，称为n模m的阶（或周期） 则对于任意的$n^x\equiv 1(mod m)$ t|x 我们已知$n^{\phi (m)}\equiv 1(mod m)$ 所以 t|$\phi(m)$ 特殊情况时t 阅读全文
摘要：
题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 阅读全文