HDU 1061

http://acm.hdu.edu.cn/showproblem.php?pid=1061

题意：求N的N次方是多少。

题解：

（a*b）%m=((a%m)*(b%m))%m

#include <iostream> #include <bits/stdc++.h> using namespace std; #define ll  long long  ll mod(ll a,ll b) {     if(b==1)return a;     ll s=mod(a,b/2)%10;     if(b%2==0)return (s*s)%10;     else return (s*s*a)%10; } int main() {     int n;     ll temp;     scanf("%d",&n);     while(n--)     {          scanf("%lld",&temp);         ll ans=mod(temp,temp);         printf("%lld\n",ans);     }     return 0; }