摘要： Primitive Roots We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1 <= i <= p-1 } is equ 阅读全文

摘要： Relatives Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if 阅读全文

摘要： 讲解了欧拉函数和一些模板的使用 https://www.cnblogs.com/PJQOOO/p/3875545.html 欧拉定理： 如果a与n互质的话，那就有a的n的欧拉数次方取余n等于1 缩系：就是由一个n，（1，n-1）内的所有和n互质的数组成的组合 原根：如果一个数的（0，m欧拉数-1）内 阅读全文