HDU1061——Rightmost Digit
来源:互联网 发布:无力去爱谁 网络翻唱版 编辑:程序博客网 时间:2024/06/05 18:33
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48003 Accepted Submission(s): 18191
Total Submission(s): 48003 Accepted Submission(s): 18191
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).
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
76HintIn 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<stdio.h>int a[21];void init(){int sum=1;for(int i=1;i<=20;i++){sum=1;for(int j=0;j<i;j++){sum=sum*i%10;}a[i]=sum%10;}}int main(){init();int t;long long n;scanf("%d",&t);while(t--){scanf("%I64d",&n);int i=n%20;printf("%d\n",a[i]);}return 0;}
0 0
- hdu1061——Rightmost Digit
- HDU1061——Rightmost Digit
- HDU1061:Rightmost Digit
- HDU1061 Rightmost Digit
- Rightmost Digit(HDU1061)
- hdu1061 Rightmost Digit
- HDU1061 Rightmost Digit
- HDU1061 Rightmost Digit
- hdu1061 Rightmost Digit
- Rightmost Digit(hdu1061)
- hdu1061 rightmost digit
- HDU1061 Rightmost Digit
- HDU1061-Rightmost Digit(快速幂取模)
- HDU1061:Rightmost Digit(快速幂取模)
- HDU1061-Rightmost Digit(快速幂取模)
- HDU1061 Rightmost Digit(快速幂取模)
- 【快速幂取模】HDU1061 Rightmost Digit
- Rightmost Digit(hdu1061二分取模)
- 九度OJ 1097 取中值
- hdu2767 Proving Equivalences
- Spring定时任务的几种实现
- Linux服务-SSHD
- 数据结构实验之二叉树二:遍历二叉树 (sdut OJ 3341)
- HDU1061——Rightmost Digit
- LeetCode | Recover Binary Search Tree
- 对分法(二分法)求解非线性方程-M语言
- 一道学java (一)java入门
- 在ThinkPhp中实现无限极分类
- 关于LT分发系统的设计构想
- Linux系统编程-信号
- 备份和恢复
- 快速转置及排序函数