题目描述

假设今天是星期日，那么过 a 的 b 次方天之后是星期几？

输入格式

两个正整数 a,b，中间用单个空格隔开。1≤a≤100，1≤b≤10000。

输出格式

一个字符串，代表过 a 的 b 次方天之后是星期几。

其中，Monday 是星期一，Tuesday 是星期二，Wednesday 是星期三，Thursday 是星期四，Friday 是星期五，Saturday 是星期六，Sunday 是星期日。

输入输出样例

输入 #1

3 2000

输出 #1

Tuesday

说明/提示

对于 100%100% 的数据，1≤a≤100，1≤b≤10000。

Code:

C++:

#include<bits/stdc++.h>
using namespace std;
int main(){
	string str[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
	long long a,b;
	cin>>a>>b;
	long long int c=1;
	for(int i=1;i<=b;i++){
		c*=a;
		c%=7;
	}
	cout<<str[c];
	return 0;
}

AC:

C++:

https://www.luogu.com.cn/record/146515201