摘要：
【题目描述】 Bike是一位机智的少年，非常喜欢数学。他受到142857的启发，发明了一种叫做“循环数”的数。 如你所见，142857是一个神奇的数字，因为它的所有循环排列能由它乘以1,2，...，6（1到它的长度）得到。循环排列意味着将该数的一些数位从尾部挪到前面。例如，12345的循环排列包括： 阅读全文
摘要：
【题目大意】 给你一个素数n，求n的原根个数。 【题解】 关于原根有一个定理： 定理：如果模有原根，那么它一共有个原根。 所以这题就是求phi[phi[n]] 很简单吧。。。（如果知道这个定理的话） 阅读全文
摘要：
2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小 阅读全文