HDU1061-Rightmost Digit(快速幂取模)

浏览数：33 / 时间：2015年06月09日

题目链接


题意：求n^n的个位数的值。

思路：快速幂求值

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

typedef __int64 ll;
//typedef long long ll;

const int MOD = 1000000000;

ll n;

ll pow_mod(ll k) {
    if (k == 1)
        return n % MOD;
    ll a = pow_mod(k / 2);
    ll ans = a * a % MOD; 
    if (k % 2 == 1)
        ans = ans * n % MOD;
    return ans;
}

int main() {
    int cas;
    scanf("%d", &cas);
    while (cas--) {               
        scanf("%I64d", &n);
        ll ans = pow_mod(n);
        while (ans > 10) {
            ans %= 10; 
        }
        printf("%I64d\n", ans);
    }
    return 0;
}


郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： class style 代码 Go http si it target ios class style 代码 Go http si it target ios

相关文章

随机文章

您可能还喜欢

您可能还喜欢