題目分析：

雖然只要求pow(x,x)%10，但是思路和求快速冪pow(x,y)%mod一樣。

前者相當于后者的簡化版。

解題思路

若次數y為1，則pow(x,1)%mod = x%mod;

若次數y為奇數2n+1，可求出pow(x,n)，pow(x,y) = pow(x,n) * pow(x,n) * x

若次數y為偶數2n，可求出pow(x,n)，pow(x,y) = pow(x,n) * pow(x,n)

Code（G++）：

#include <bits\stdc++.h>using namespace std; typedef long long ll; ll mod = 10;//快速冪求pow(x,y)%mod ll pow_mod(ll x, ll y) {//若次數y為1，則pow(x,1)%mod = x%mod;if (y == 1) return x;//若次數y為奇數2n+1，可求出pow(x,n)，pow(x,y) = pow(x,n)*pow(x,n)*x//若次數y為偶數2n，可求出pow(x,n)，pow(x,y) = pow(x,n)*pow(x,n)ll p = pow_mod(x, y / 2) % mod;if (y % 2) return (p * p * x) % mod;else return (p * p) % mod; }int main() {int t;cin >> t;while (t--) {ll n;cin >> n;cout << pow_mod(n, n) << endl;}return 0; }

總結

以上是生活随笔為你收集整理的【hdu 1061】Rightmost Digit（水题 快速幂 分治）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。