【BZOJ】【2219】数论之神

---

　　题解：http://blog.csdn.net/regina8023/article/details/44863519

　　新技能get√：

 1 LL Get_yuangen(LL p,LL phi){
 2     int c=0;
 3     for(int i=2;i*i<=phi;i++)
 4         if (phi%i==0)
 5             f[++c]=i,f[++c]=phi/i;
 6     for(int g=2;;g++){
 7         int j;
 8         for(j=1;j<=c;j++) if (Pow(g,f[j],p)==1) break;
 9         if (j==c+1) return g;
10     }
11     return 0;
12 }

求原根