欢乐赛#40 | T2题解

T2:

这一题因为 $n$ 最大可以达到 $10^9$ ，所以如果直接计算就会TLE，所以我们就要用基础的数学知识进行推理。
首先我们要知道 $114514^n$ 的最后一位和 $4^n$ 的最后一位是一样的。也就是说我们进行推理的时候可以计算 $4^n$。
那么我们开始进行推理：
$4^1=4$，最后一位是 $4$。
$4^2=16$，最后一位是 $6$。
$4^3=64$，最后一位是 $4$。
$4^4=256$，最后一位是 $6$。
我们发现，第一轮为$4$，第二轮为$6$，第三轮为$4$，第4轮为$6$……
在$n$为奇数时，最后一位是 $4$；在$n$为偶数时，最后一位是 $6$；
我们就可以写出如下代码：

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,n;
    cin >> t;
    for(int i=0;i<t;i++){
        cin >> n;
        if(n%2==1){
            cout << 4 << endl;
        }else{
            cout << 6 << endl;
        }
    }
}

Python代码：

t = int(input())
for i in range(t):
    n = int(input())
    if n % 2 == 1:
        print(4)
    else:
        print(6)