51Nod 1004 n^n的末位数字(快速幂)

题目链接

直接对最后一位进行N次运算，然后用快速幂就好

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
using namespace std;
int n;
int f(int num){
	int a=num;
	n--;
	while(n){
		if(n&1) a=a*num%10;
		num=num*num%10;
		n>>=1;
	}
	return a%10;
}
int main(){
	
	cin>>n;
	int num=n%10;
	cout<<f(num)<<endl;
	return 0;
}