UVA13216 题解

一只大龙猫 · 2021-07-26 16:05:10 · 题解

这是一篇 Python 题解。

我们可以先使用计算器计算一下当 n 为 0 到 10 时的情况，发现情况如下：

• 当 n 为 0 时，66^n \bmod 100 的结果为 1。

• 当 n 为 1 时，66^n \bmod 100 的结果为 66。

• 当 n 既不为 0 也不为 1 时，66^n \bmod 100 的结果如下表所示：

由于 Python 自带高精度，所以我们可以直接计算出 n \bmod 5 的值。

代码如下：

t=int(input())
for i in range(t):
    n=int(input())
    if n==0: #特判n为0和n为1的情况
        print(1)
    elif n==1:
        print(66)
    elif n%5==0:
        print(76)
    elif n%5==1:
        print(16)
    elif n%5==2:
        print(56)
    elif n%5==3:
        print(96)
    else:
        print(36)

当然，我们可以将 n 既不为 0 也不为 1 时的情况用列表（或元组）储存起来，使代码更加精简，比如这位的代码。

我们甚至可以利用 Python 自带高精度这一点，暴力算出 66^n \bmod 100 的值，比如这位的代码。