1083

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1083
思路及其代码：

可以举出两个例子，就可以总结出规律。比如： 3 2000这组数
a=3,b=1时， 是星期三  3 % 7 = 3
a=3,b=2时， 是星期二 3 * 3 % 7 = 2
a=3,b=3时， 是星期六 2 * 3 % 7 = 6
……
所以就能得到一个递推式子

#include<cstdio>

int main(void) {
		char day[7][20] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday",
		 				"Saturday", "Sunday"};
		
		int i, a, b, c;
		
		scanf("%d%d", &a, &b);
		c = 1;
		for (i = 1; i <= b; i++) {
				c = c * a % 7;
		}
		
		if (c == 0)
				printf("%s", day[6]);
		else
				printf("%s", day[c - 1]);
		
		return 0; 
}