HDOJ-1061 Rightmost Digit
来源:互联网 发布:拍一部网络剧要多少钱 编辑:程序博客网 时间:2024/05/16 05:15
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47684 Accepted Submission(s): 18044
Problem Description
Given a positive integer N, you should output the most right digit of N^N.
Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single positive integer N(1<=N<=1,000,000,000).
Output
For each test case, you should output the rightmost digit of N^N.
Sample Input
2
3
4
Sample Output
7
6
Hint
In the first case, 3 * 3 * 3 = 27, so the rightmost digit is 7.
In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6.
题意是求n的n次方,并且仅输出最后一位。
数据比较大,在快速幂过程中对数据取10的余数即可。
代码如下:
#include <cstdio>#include <algorithm>#include<math.h>#include<string.h>using namespace std;__int64 quickpow(__int64 n,__int64 m,__int64 mod){ __int64 a=1,b=n; while(m) { if(m&1) a=(a*b)%mod; b=(b*b)%mod; m>>=1; } return a;}int main(){ int t; scanf("%d",&t); while(t--) { __int64 n,mod=10; scanf("%I64d",&n); printf("%I64d\n",quickpow(n,n,mod)); } return 0;}
- HDOJ 1061: Rightmost Digit
- hdoj 1061Rightmost Digit
- HDOJ 1061 Rightmost Digit
- HDOJ 1061 Rightmost Digit
- hdoj 1061 Rightmost Digit
- HDOJ 1061 - Rightmost Digit
- HDOJ--1061--Rightmost Digit
- HDOJ 1061Rightmost Digit
- HDOJ 1061 Rightmost Digit
- hdoj 1061 Rightmost Digit
- Rightmost Digit hdoj 1061
- HDOJ--1061--Rightmost Digit
- HDOJ 1061 Rightmost Digit
- hdoj-1061-Rightmost Digit
- HDOJ-1061 Rightmost Digit
- hdoj 1061 Rightmost Digit
- HDOJ-1061 Rightmost Digit
- HDOJ 1061 Rightmost Digit
- 让dedecms搜索页面支持标签调用及自定义字段调用的方法
- 经典算法面试题目-判断两个字符串是否是变位词(1.4)
- 009-合并表记录
- [codeforce ] Vacations [贪心]
- LA 3644 X-Plosives [并查集]
- HDOJ-1061 Rightmost Digit
- 信息安全方面优秀论文
- windows 画图工具 —— mspaint 的使用
- sql之top用法
- 各进制转换
- POJ1995Raising Modulo Numbers
- 织梦DEDECMS栏目列表页翻页URL链接优化
- Hibernate的二级缓存的用法
- 类似网易评论UI