51nod 1004：n^n的末位数字

一个数N（1 <= N <= 10^9）

输出N^N的末位数字

13

3

明显需要用到快速幂的做法

#include <stdio.h>
int fun(int m)
{
int case1=m, n=1;
while(m)
{
if(m%2!=0)
n=((n%10)*(case1%10))%10;
m/=2;
case1=(case1%10)*(case1%10);
}
return n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fun(n));
return 0;
}