hdoj 1061 Rightmost Digit 【数论】
来源:互联网 发布:python 参数 编辑:程序博客网 时间:2024/06/05 18:59
两次TL 伤不起的找规律啊
来源
http://blog.csdn.net/litiouslove/article/details/7823363
参考代码:
/*末位数 相乘后的末位数1 12 4 8 6 23 9 7 1 34 6 45 56 67 9 3 1 78 4 2 6 89 1 9(由于x9是奇数,所以1不会出现)0 0由上面的分析可见,每个数相乘后最多有四个结果所以对一个数n,只需做其对4取余后余数次相乘即可但是会出现 n%4 == 0 的情况由于x5^x5的末位数是5,x9^x9的末位数是9所以将n%4转换为(n-1)%4*/
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31298 Accepted Submission(s): 11939
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 main(){ int n, t; scanf( "%d", &t ); while( t -- ){ scanf( "%d", &n ); int temp = n%10; int ans = 1; for( int i = 0; i <= (n-1)%4; i ++ ) ans = ans*temp; printf( "%d\n", ans%10 ); } 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
- 261页binaryMaxIndexSmallerThanValue
- 多重背包转换成完全背包和01背包
- HOJ 12822 The Alphabet Sticker
- bzoj1690 [Usaco2007 Dec]奶牛的旅行
- C语言,求数组中第二大值,两种方法.
- hdoj 1061 Rightmost Digit 【数论】
- NSInvocation在获取返回值后crash问题
- 【代码优化】方法签名及参数检查
- 如何快速启动Android模拟器(Android Emulator)
- 【coding看计算机系统s】链接器
- Windows下的服务控制管理器(SCM)
- 如何查看logical和physical standby是否是real time apply
- 编程在一个已知的字符串中查找最长单词,假定字符串中只含字母和空格,用空格来分隔单词。
- Deep Learning 系列(2):NN(神经网络)及反向传播算法