2 a^b

描述
给定 a 和 b，输出 a^b 的最后一个数字。
输入
输入数据有多组，每组数据占一行，每行为 a 和 b 的值（0<a,b<=2^30 ）
输出
对每组输入数据，输出 a^b 的最后一位数字，每组数据占一行。
样例输入
2 2
3 4
样例输出
4
1

计算m的n次方时，可以将n裁开成1，2，4，8，16......的方式，如a的平方等于a的平方，a的平方的平方等于a的四次方，a的四次方的平方等于a的八次方......以此类推

每次进行乘方运算时只需要截取最后一位数字，计算出结果之后亦截取最后一位数字。

考虑极端情况，思考n分别为2和3时是如何处理的，如下图。

 

#include<stdio.h>

int main(){
	int m,n;//假设计算m的n次方 
	int life_n;
	while(scanf("%d %d",&m,&n) != EOF){
		int result = m%10;
		int stock = result;
		while(n/2){
			result=result*result%10;
			
			life_n = n;
			
			n = n / 2; //   3/2 = 1 3%2=1   2/2  =1 2%2=0
		}
		if(life_n % 2 == 1){
			result = result*stock%10;
		}
		printf("%d\n",result);
	}
	
	return 0;
}