http://acm.zzuli.edu.cn/problem.php?id=2207点击打开链接
题目描述
小明被数学老师提问了一道问题,两个整数x和y,请问x的y次方的个位数字是什么?
输入
有多个测试用例。 每个测试用例由两个整数m和n。(0 <x,y <= 2 ^ 30)
输出
对于每个测试用例,输出x的y次方的个位数字,输出占一行。
样例输入
8 66
4 500
样例输出
4
6
直接写会时间超时
#include<stdio.h>
#define ll long long
#define N 10000000
int main()
{
ll x,y,ans;
while(scanf("%lld%lld",&x,&y)!=EOF)
{
ans=1;
while(y!=1&&y!=0)
{
if(y%2!=0&&y!=1)
ans*=x;
x*=x;
if(ans>N)
ans=ans%N;
if(x>N)
x=x%N;
y/=2;
}
x*=ans;
printf("%lld\n",x%10);
}
return 0;
}