T2:
这一题因为 nnn 最大可以达到 10910^9109 ,所以如果直接计算就会TLE,所以我们就要用基础的数学知识进行推理。
首先我们要知道 114514n114514^n114514n 的最后一位和 4n4^n4n 的最后一位是一样的。也就是说我们进行推理的时候可以计算 4n4^n4n。
那么我们开始进行推理:
41=44^1=441=4,最后一位是 444。
42=164^2=1642=16,最后一位是 666。
43=644^3=6443=64,最后一位是 444。
44=2564^4=25644=256,最后一位是 666。
我们发现,第一轮为444,第二轮为666,第三轮为444,第4轮为666……
在nnn为奇数时,最后一位是 444;在nnn为偶数时,最后一位是 666;
我们就可以写出如下代码:
C++代码:
PYTHON代码: