码迷,mamicode.com
首页 > 其他好文 > 详细

欧拉函数解析

时间:2018-07-29 22:31:44      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:次方   idt   ddl   jpg   inf   nbsp   http   模板   ima   

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

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

 

 

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

 

 

技术分享图片

 

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

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

 

技术分享图片

 

 

 

 

 

技术分享图片

欧拉函数解析

标签:次方   idt   ddl   jpg   inf   nbsp   http   模板   ima   

原文地址:https://www.cnblogs.com/Lis-/p/9387605.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!