#include<stdio.h>
int main()
{
int a, b;
while (~scanf("%d%d", &a, &b))
{
int ans = 1;
int temp = a%10; //之前这里没有进行取模,就WA了
while (b)
{
if (b & 1)
ans = ans*temp % 10;
b /= 2;
temp = (temp*temp) % 10;
}
printf("%d\n", ans);
}
}
hdu 1097 A hard puzzle (快速幂取模)
最新推荐文章于 2020-07-08 16:04:47 发布