2014 Super Training #4 G What day is that day? --两种方法

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
#define N 20007

int sum[44];
string ss[8] = {"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
void init()
{
    int n,i,j;
    sum[0] = 0;
    for(n=1;n<=44;n++)
    {
        int flag = n%7;
        int ans = 1;
        for(j=1;j<=n;j++)
            ans = (ans*flag)%7;
        sum[n] = ans;
    }
    for(i=1;i<=44;i++)
        sum[i] += sum[i-1];
}

int main()
{
    int i,j,t,n,ans;
    init();
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        ans = (((n/42)%7*(sum[42]%7))%7 + sum[n%42]%7)%7;
        cout<<ss[ans]<<endl;
    }
    return 0;
}