标签：
题目：http://poj.org/problem?id=1284
题意：就是求一个奇素数有多少个原根
分析：
使得方程a^x=1(mod m)成立的最小正整数x是φ(m)，则称a是m的一个原根
然后有这样的定理：
1、所有奇素数都有原根
2、如果一个数n有原根，那么原根个数为φ(φ(n))
由性质2就可知道，对于此题的奇素数n，结果就是φ(n-1)
[POJ1284]Primitive Roots（原根性质的应用）
标签：
原文地址：http://www.cnblogs.com/wmrv587/p/4278220.html
