HDOJ—1061—Rightmost Digit
来源:互联网 发布:js调用wsdl接口 编辑:程序博客网 时间:2024/04/29 12:52
Rightmost Digit
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
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).
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
234
Sample Output
76
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.
代码:
#include<cstdio>__int64 qpow(__int64 n){__int64 cnt=n,ans=1;while(n){if(n&1){ans=(cnt*ans)%10;}cnt=cnt*cnt%10;n>>=1;}return ans;}int main(){__int64 t;scanf("%I64d",&t);while(t--){__int64 n;scanf("%I64d",&n);printf("%I64d\n",qpow(n));}return 0;}
0 0
- HDOJ—1061—Rightmost Digit
- 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
- 桶排序—想说对你爱不完
- 平面最近点对
- 走遍美国 —— 马萨诸塞州
- POJ 2192 Zipper简单dp
- js正则表达式语法
- HDOJ—1061—Rightmost Digit
- 大数据Spark “蘑菇云”行动前传第5课:零基础实战Scala函数式编程及Spark源码解析
- 【codeforces】Radar Installation
- HDU 5723 Abandoned country (多校1)
- LIGHT OJ-1008 Fibsieve`s Fantabulous Birthday
- 实现Android底层驱动开发并裁剪定制Android操作系统
- Android开发 两个Activity之间通过Intent跳转传值
- Python入门&进阶资料整合
- 接口