原根和指数
文章平均质量分 83
chty_syq
HA省的OIer
展开
-
【POJ1284】Primitive Roots 原根和指数
【题目大意】 给你一个素数n,求n的原根个数。 【题解】 关于原根有一个定理: 定理:如果模有原根,那么它一共有个原根。 所以这题就是求phi[phi[n]] 很简单吧。。。(如果知道这个定理的话) 1 /************** 2 POJ 1284 3 by chty 4 2016.11.10 5 **************/ 6 #include 7 #原创 2016-11-21 13:07:16 · 378 阅读 · 0 评论 -
【CF#303D】Rotatable Number 原根和指数
【题目描述】 Bike是一位机智的少年,非常喜欢数学。他受到142857的启发,发明了一种叫做“循环数”的数。 如你所见,142857是一个神奇的数字,因为它的所有循环排列能由它乘以1,2,...,6(1到它的长度)得到。循环排列意味着将该数的一些数位从尾部挪到前面。例如,12345的循环排列包括:12345,51234,45123,34512,23451.值得一提的是,允许出现前导零。因此450原创 2016-11-21 13:07:19 · 919 阅读 · 0 评论