欧拉函数解析

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

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

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

缩系:就是由一个n,(1,n-1)内的所有和n互质的数组成的组合

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

猜你喜欢

转载自www.cnblogs.com/Lis-/p/9387605.html