本文主要是介绍Rightmost Digit【HDOJ1061】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接
#include <iostream>
#include <cstdio>
using namespace std;
int mod_exp(int a, int b, int c) //快速幂取余a^b%c
{int res, t;res = 1 % c; t = a % c;while (b){if (b & 1){res = res * t % c;}t = t * t % c;b >>= 1;}return res;
}
int main()
{int T;cin >> T;while (T--){int n;cin >> n;cout << mod_exp(n, n, 10) << endl;}system("pause");return 0;
}
这篇关于Rightmost Digit【HDOJ1061】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!