zoj 3785 What day is that day? (打表找规律)

题目

思路：比赛的时候有想过找循环节，但是，打表打错了。 后来，看着过了挺多人，就急了， 看了一下别人的时间 耗时都挺长的，就以为不是找规律，

没想到真是找规律，不过，这个题的数据可能挺大的。

AC代码：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 char s[][] = {"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"};
 int a[];

 int main()
 {
     int t, i, n;
     int sum, x;
     sum = ;
     for(n = ; n <= ; n++)
     {
         x = ;
         for(i = ; i <= n; i++)
         {
             x = x*n;
             x = x%;
         }
         sum += x;
         sum = sum%;
         a[n] = sum;
     }
     while(cin>>t)
     {
         while(t--)
         {
             cin>>n;
             x = n%;
             if(x==)
                 x = ;
             cout<<s[a[x]]<<endl;
         }
     }
     return ;
 }

打表代码：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 const int maxn = ;
 int a[maxn], b[maxn], f[maxn];

 int main()
 {
     int t, i, j, n;
     int sum, x, cnt, ad;
     while(cin>>t)
     {
         while(t--)
         {
             //cin>>n;
             sum = ;
             memset(a, , sizeof(a));
             memset(b, , sizeof(b));
             memset(f, , sizeof(f));
             for(n = ; n <= ; n++)
             {
                 x = ;
                 for(i = ; i <= n; i++)
                 {
                     x = x*n;
                     x = x%;  //因为数会非常大，所以利用公式，取余
                 }
                 sum += x;
                 sum = sum%;  //因为数会非常大，所以利用公式，取余
                 a[n] = sum;   //把所有结果存入a数组
             }
             cnt = ;
             for(i = ; i <= ; i++)
             {
                 if(a[i]==)
                     {
                         b[cnt++] = i;  //把结果为1的序号 存入b
                         f[i] = ;
                     }
                     /*cout<<a[i];
                     if(i%294==0)
                         cout<<endl<<endl;*/
             }
             for(i = ; i < cnt; i++)
             {
                 ad = b[i]-;  //每一个 的间隔
                 for(j = ; j <= ; j++)  //如果照这个间隔向后推 几次，还是符合间隔的话，就找到了循环节
                 {
                     if(f[b[i]+ad*j] != )
                         break;
                 }
                 if(j==)
                 {
                     cout<<b[i]<<endl;
                     break;
                 }
             }
         }
     }
     return ;
 }