【 OJ 】 HDOJ1061 快速幂求余问题 [ 54 ]

Mr.阿Q

于 2018-12-31 14:08:34 发布

阅读量185

点赞数 1

本文链接：https://blog.csdn.net/qingcoffe/article/details/85462833

版权

HDOJ 同时被 3 个专栏收录

51 篇文章 0 订阅

订阅专栏

数学知识

11 篇文章 0 订阅

订阅专栏

快速幂

1 篇文章 0 订阅

订阅专栏

由于之前不会反复平方法，所以这一题没写，最近学完快速幂就做了这题，这题其实就是快速幂求余

如果不会快速幂可以看我的这篇文章 https://blog.csdn.net/QingCoffe/article/details/85408731 (:逃有我从不会到会的感悟

AC代码：

# include<iostream>
#include <algorithm>
using namespace std;
int main()
{
	int N;
	long long n, res, t;
	cin >> N;
	while (N--) {
		cin >> n;
		res = 1;
		t = n;
		while (n) {
			if (n & 1)
				res = (res* t) % 10;
			t = (t*t) % 10;
			n >>= 1;
		}
		cout << res << endl;
	}
	system("pause");
	return 0;
}