UVA-10692 Huge Mods

题目大意：计算a1^a2^a3^a4......^an模m的值。

题目解析：幂取模运算的结果一定有周期。一旦找到周期就可把高次幂转化为低次幂。有降幂公式

　　　　　　　　(a^x)%m=(a^(x%phi(m)+phi(m))%m　　x>=phi(m)

其中，phi()函数是欧拉函数。

代码（代码有瑕疵）如下：

 # include<iostream>
 # include<cstdio>
 # include<cstring>
 # include<algorithm>
 using namespace std;
 # define ll long long
 int num[],n;
 char start[];
 int phi(int x)
 {
     int m=x;
     int ans=x;
     for(int i=;i*i<=x;++i){
         if(m%i==){
             ans=ans/i*(i-);
             while(m%i==)
                 m/=i;
         }
     }
     if(m>)
         ans=ans/m*(m-);
     return ans;
 }
 int mypow(int a,int b,int m)
 {
     int res=;
     while(b){
         if(b&)
             res=res*a%m;
         b>>=;
         a=a*a%m;
     }
     return res;
 }
 int work(int i,int m)
 {
     if(i==n-)
         return num[i]%m;
     int tm=phi(m);　　　　　　　　　
     int nm=work(i+,tm)+tm;　　　　
     return mypow(num[i],nm,m);
 }
 int main()
 {
     int cas=;
     while(scanf("%s",start)&&start[]!='#')
     {
         int mod=;
         for(int i=;i<strlen(start);++i)
             mod=mod*+start[i]-'';
         scanf("%d",&n);
         for(int i=;i<n;++i)
             scanf("%d",&num[i]);
         printf("Case #%d: %d\n", ++cas, work(, mod));
     }
     return ;
 }