#B2074. B2074 计算星期几

B2074 计算星期几

B2074 计算星期几

入门 | 洛谷入门 | 原题链接

题意

今天是星期日,过 aba^b 天后星期几?bb 最大 10000,用循环累乘取模:r=r*a%7 做 bb 次。输出英文星期名。

输入格式

两个正整数 a,ba, b,中间用单个空格隔开。1≤a≤1001 \le a \le 100,1≤b≤100001 \le b \le 10000。

输出格式

一个字符串,代表过 aa 的 bb 次方天之后是星期几。

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

样例

样例 1:

# 输入
3 2000
# 输出
Tuesday

数据范围

1≤a≤100,1≤b≤10000。

提示

考点:循环取模(快速幂的朴素版)。易错点:r=1 起,循环 b 次 r=r*a%7;bb 到 10000 也能秒过。星期名数组下标从 0(Sunday)开始。

蜀ICP备2025119001号-1