hdu 1097（快速幂运算）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097

题目大意：给出a， b 两个数，要求输出pow（a， b）%10   (0<a,b<=2^30)

分析：//。。。利用快速幂运算。。。还没想好怎么才能把快速幂运算讲清楚（留着以后填坑）

ac代码

#include<cstdio>
#include<iostream>

using namespace std;

typedef long long ll;

ll pow_fast(ll a, ll b)
{
	ll res = 1;
	while(b > 0)
	{
		if(b & 1)res = res * a % 10;
		a = a * a % 10;
		b = b >> 1;
	}
	return res;
}

int main()
{
	ll a, b;
	while(scanf("%lld %lld", &a, &b) != EOF)
	{
		ll res = pow_fast(a, b);
		printf("%d\n", res % 10);
	}
	return 0;
}