HDU1097

http://acm.hdu.edu.cn/showproblem.php?pid=1097

一道找规律的数学题，a^b的最后一位数，其实这个数是有规律的，在1到9中，最长的周期是4，就是说，4^1=4,4^2=6,4^3=4,4^4=6，结构都是写最后以为而已，4的周期是3，最长的是4，所以就以4为周期来求就可以了，注意要用long的类型，不然数据就爆了

#include<iostream>
using namespace std;

//改写高效求幂的算法来求余数
long exp_mod(long a,long n)
{
	long t;
	if(n==0) 
		return 1;
	if(n==1) 
		return a%10;
	t=exp_mod(a,n/2);
	t=t*t%10;
	if((n%2)!=0)
		t=t*a%10;
	return t;
}
int main()
{
	long a,b;
	while(cin>>a>>b)
	{
		cout<<exp_mod(a,b)<<endl;
	}
	return 0;
}