快速幂计算可以大大减少运行时间log(2)n;
#include<stdio.h>
int quicksort(int a,int b)//a是基数,b是指数
{
int base=a;
int c=1;//
while(b)//进行b次
{
if(b%2)//当为基数时乘到c中
c*=base%10;
else base*=base%10;
b>>=1;
}
return c;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d\n",quicksort(a,a));
}