讲解了欧拉函数和一些模板的使用

https://www.cnblogs.com/PJQOOO/p/3875545.html

 

 

欧拉定理：  如果a与n互质的话，那就有a的n的欧拉数次方取余n等于1

 

 

 

缩系：就是由一个n，（1，n-1）内的所有和n互质的数组成的组合

原根：如果一个数的（0，m欧拉数-1）内次方%m组成的组合是缩系的话，那么我们就把他称为原根，下面是互相等价的