hdu1097--A hard puzzle

最新推荐文章于 2021-03-28 10:48:34 发布

忆南妄北

最新推荐文章于 2021-03-28 10:48:34 发布

阅读量122

点赞数

分类专栏：练习题文章标签： hdu

本文链接：https://blog.csdn.net/qq_43227036/article/details/99845801

版权

练习题专栏收录该内容

87 篇文章 0 订阅

订阅专栏

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

题意：
给出a和b，问a^b 的最后一位是多少，一道简单的快速幂题目。需要注意的使a*=b%10和a = a*b%10的区别，我就是这里wa的。前面是先对b%10然后在进行a = a * b，后面就是a = a * b%10，不明白的可以打一下，试一下12 13输出什么。

AC代码：

#include <iostream>

using namespace std;

typedef long long ll;

int main()
{
	ll a, b;
	
	while (~scanf("%lld %lld", &a, &b))
	{
		ll sum = 1;

		while (b)
		{
			if (b&1)
			{
				sum*=a;
				sum%=10;
			}
			
			b>>=1;
			a*=a;
			a%=10;
		}
		
		printf("%lld\n", sum%10);
	}
	 
	return 0;
}