1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 long long f(long long a,long long b,long long n) 6 { 7 long long t,y; 8 t=1; 9 y=a; 10 while (b!=0) 11 { 12 if (b&1==1) 13 t=t*y%n; 14 y=y*y%n; 15 b=b>>1; 16 } 17 return t; 18 } 19 20 int PowerMod(int a, int b, int c) 21 { 22 int ans = 1; 23 a = a % c; 24 while(b>0) 25 { 26 if(b % 2 == 1) 27 ans = (ans * a) % c; 28 b = b/2; 29 a = (a * a) % c; 30 } 31 return ans; 32 } 33 34 int main() 35 { 36 long long a,res; 37 cin >> a; 38 cout << f(a,a,10); 39 return 0; 40 }
借鉴:https://www.cnblogs.com/PegasusWang/archive/2013/03/13/2958150.html