zoj 3785 打表找规律

It’s Saturday today, what day is it after 11 + 22 + 33 + … + NN days?
一看就是个周期 一开始没找到
后来发现是294 擦。无语

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;
int sum1[101010];
char zhouqi[20][10]={"Saturday","Sunday","Monday",
 "Tuesday", "Wednesday", 
"Thursday", "Friday"};

int qqpow(int a,int b)
{
    int sum=1;
    while(b)
    {
        if(b&1) sum=(sum*a)%7;
        a*=a%7;
        a%=7;
        b>>=1;
    }
    return sum;
}
inline bool scan_d(int &num)  
{
        char in;bool IsN=false;
        in=getchar();
        if(in==EOF) return false;
        while(in!='-'&&(in<'0'||in>'9')) in=getchar();
        if(in=='-'){ IsN=true;num=0;}
        else num=in-'0';
        while(in=getchar(),in>='0'&&in<='9'){
                num*=10,num+=in-'0';
        }
        if(IsN) num=-num;
        return true;
}
int main(){
    sum1[0]=0;
    for(int n=1;n<=294;n++)
    {
        int sum=1;
        int tt=n;  
        sum1[n]=qqpow(n,n)+sum1[n-1]%7;
        sum1[n]%=7;
    }
    int t;
    while(scanf("%d",&t)!=EOF)
    {
    while(t--)
    {
        int res;
        scan_d(res);
        printf("%s\n",zhouqi[sum1[res%294]] );
    }
}
}