轻院:2207: 小明被提问

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;
}