zoj-3785-What day is that day?

Description

It's Saturday today, what day is it after 1¹ + 2² + 3³ + ... +N^N days?

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

There is only one line containing one integer N (1 <= N <= 1000000000).

Output

For each test case, output one string indicating the day of week.

Sample Input

212

Sample Output

SundayThursday

Hint

A week consists of Sunday, Monday, Tuesday, Wednesday, Thursday, Friday and Saturday.

直接找规律

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int s[45];char str[7][10]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};int main(){    s[0]=0;    for(int i=1;i<=44;i++)    {        int flag=i%7;        int ans=1;        for(int j=1;j<=i;j++)            ans=(ans*flag)%7;        s[i]=ans;    }    for(int i=1;i<=44;i++)        {s[i]+=s[i-1];}    int t;    scanf("%d",&t);    while(t--)    {        int n;        scanf("%d",&n);        int ans=(n/42%7*(s[42]%7)%7+s[n%42]%7)%7;            printf("%s\n",str[ans]);    }}