#B1139. 计算星期几

计算星期几

【题目描述】

今天是星期 xx,请问经过 ana^n 天后是星期几?

对于星期一到星期日,输出结果依次应当为:Monday、Tuesday、Wednesday、Thursday、Friday、Saturday、Sunday。


【输入描述】

输入一行三个整数 x,a,nx,a,n。

保证:

  • 1≤x≤71\le x\le7;
  • 1≤a,n≤10001\le a,n\le1000。

【输出描述】

输出一个字符串,表示经过 ana^n 天后是星期几。


【样例 1】

【样例 1 输入】

3 5 4

【样例 1 输出】

Friday

【样例 1 解释】

54=6255^4=625,625 mod 7=2625\bmod 7=2。今天是星期三,经过 625625 天后是星期五。

【样例 2】

【样例 2 输入】

6 12 7

【样例 2 输出】

Thursday