2012年8月31日
摘要: 这题用了初等数论的原根和欧拉函数的知识。http://zh.wikipedia.org/wiki/%E5%8E%9F%E6%A0%B9上面介绍的很详细。其他的,没什么难度了。View Code 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int main() 6 { 7 int p; 8 while (~scanf("%d",&p)) { 9 int ind(p-1),ans(p-1),temp(1);10 for (int i(2); i<=in 阅读全文
posted @ 2012-08-31 21:00 Dev-T 阅读(244) 评论(0) 推荐(0) 编辑