HDOJ 题目1061Rightmost Digit(规律)
2014-09-14 01:23
381 查看
Total Submission(s): 32374 Accepted Submission(s): 12441
[align=left]Problem Description[/align]
Given a positive integer N, you should output the most right digit of N^N.
[align=left]Input[/align]
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).
[align=left]Output[/align]
For each test case, you should output the rightmost digit of N^N.
[align=left]Sample Input[/align]
2
3
4
[align=left]Sample Output[/align]
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.
ac代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int n;int s,a,b,num;
scanf("%d",&n);
while(n--)
{
scanf("%d",&num);
a=num%10;
b=num%4;
if(b==0)
b=4;
printf("%d\n",(int)pow((double)a,b)%10);
}
}
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32374 Accepted Submission(s): 12441
[align=left]Problem Description[/align]
Given a positive integer N, you should output the most right digit of N^N.
[align=left]Input[/align]
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).
[align=left]Output[/align]
For each test case, you should output the rightmost digit of N^N.
[align=left]Sample Input[/align]
2
3
4
[align=left]Sample Output[/align]
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.
ac代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int n;int s,a,b,num;
scanf("%d",&n);
while(n--)
{
scanf("%d",&num);
a=num%10;
b=num%4;
if(b==0)
b=4;
printf("%d\n",(int)pow((double)a,b)%10);
}
}
相关文章推荐
- HDOJ 题目1597 find the nth digit(数学)
- HDOJ 题目1165 Eddy's research II(递推,找规律)
- HDOJ 题目4602 Partition(找规律,快速幂)
- HDOJ 题目4349 Xiao Ming's Hope(找规律)
- HDOJ 题目2277 Change the ball(水题,规律)
- Num 16: HDOJ: 题目1061 : Rightmost Digit [ 求个位数 ] [ 快速幂算法 ]
- ZOJ问题(2010浙江大学研究生复试上机题目[找规律] hdoj 3788)
- ZOJ问题(2010浙江大学研究生复试上机题目[找规律] hdoj 3788)
- hdoj--2407--Knots(规律题)
- HDOJ 题目3938 Portal(带权值并查集+离线)
- hdoj2018母牛的故事{手算模拟,递推找规律}不可以小看模拟题,发现自己真的好笨好笨啊~
- HDOJ 题目4983 Goffi and GCD(数学,欧拉函数)
- HDOJ 2047-阿牛的EOF牛肉串【规律】
- HDOJ,杭电 2037 ,今年暑假不AC。贪心算法入门题目
- HDOJ 1060 Leftmost Digit
- HDOJ 题目2669 Romantic(拓展的欧几里得,模板)
- HDOJ题目2608 0 or 1(数学)
- HDOJ 题目1217 Arbitrage(最短路径,Floyd)
- HDOJ_杭电2091_空心三角形,,简单的输出题目。考察for循环
- HDOJ 1061 Rightmost Digit