HDU - 1061 Rightmost Digit

标签：des   style   blog   os   io   for   2014   div   

 2
3
4 

 7
6 

题意：取N^N的最后一位

思路：裸的快速幂取模

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
typedef long long ll;
using namespace std;

int pow_mod(int a, int n, int m) {
	if (n == 0)
		return 1;
	if (n == 1)
		return a%m;
	int x = pow_mod(a, n/2, m);
	ll ans = (ll) x*x%m;
	if (n % 2 == 1)
		ans = ans * a % m;
	return (int)ans;
}

int main() {
	int t;
	int n;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		ll ans = pow_mod(n, n, 10);
		cout << ans << endl;
	}
	return 0;
}

HDU - 1061 Rightmost Digit,布布扣,bubuko.com

HDU - 1061 Rightmost Digit

标签：des   style   blog   os   io   for   2014   div   

原文地址：http://blog.csdn.net/u011345136/article/details/38235291