这个题目要求n的n次方的最后一个数字，其实最后一个数字只与n的最后一个数字和多少次方有关系，由于N的值很大，所以不能直接相乘，会超时。应该采用二进制乘法。C++代码： #include<stdio.h>int main(){int T,n;scanf("%d",&T);while(T--){scanf("%d",&n);int res=1;int tmp=n%10;while(n){if(

题目链接 #include <iostream>#include <cstdio>using namespace std;int mod_exp(int a, int b, int c) //快速幂取余a^b%c{int res, t;res = 1 % c; t = a % c;while (b){if (b & 1){res = res * t % c;}t = t *

题目 Given a positive integer N, you should output the most right digit of N^N. 给定一个正整数 N，您应该输出 N^N 的最右边的数字。 Input The input contains several test cases. The first line of the input is a single