问题 g: 不开心的小明③
2017-03-31 17:40
204 查看
题目描述
这天小明又不开心了, 小明数学考零分, 麻麻竟然打小明屁股, 小明为了证明自己, 决定解决一道题目来证明自己, 题目意思如下:
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
输入
第一行输入一个整数t,代表有t组测试数据(t <= 50)
每组数据只有一个整数N(1 <= N <= 10^18)
数据很大,请使用long long代替int。
输出
输出N^N的末位数字。
样例输入
2
1
13
样例输出
1
3
这天小明又不开心了, 小明数学考零分, 麻麻竟然打小明屁股, 小明为了证明自己, 决定解决一道题目来证明自己, 题目意思如下:
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
输入
第一行输入一个整数t,代表有t组测试数据(t <= 50)
每组数据只有一个整数N(1 <= N <= 10^18)
数据很大,请使用long long代替int。
输出
输出N^N的末位数字。
样例输入
2
1
13
样例输出
1
3
#include<stdio.h> #include<string.h> int main() { int t,l,i,s,c,a; char st[25]; scanf("%d",&t); while(t--) { s=0; scanf("%s",st); l=strlen(st); c=st[l-1]-'0'; if(c==0) printf("0\n"); else { for(i=0;i<l;i++) { s=(s*10+(st[i]-'0')); s%=4; } if(s==1) printf("%d\n",c); else if(s==2) printf("%d\n",c*c%10); else if(s==3) printf("%d\n",c*c*c%10); else printf("%d\n",c*c*c*c%10); } } return 0; }
相关文章推荐
- NYOJ 49 开心的小明(01背包问题)
- 问题 H: 不开心的小明③
- 0-1背包问题的动态规划求法(开心的小明)
- NYOJ 49 开心的小明 (dp问题之01背包问题)
- NYOJ 49 开心的小明(01背包问题)
- 开心的小明(dp-01背包问题)
- 动态规划01背包问题(最少硬币问题、开心的小明,01背包问题)
- 怎么处理长时间仿真的可观测性问题?(农历10月初六是父亲生日,祝愿老人身体健康,天天开心!)
- NYOJ-49 开心的小明
- 开心的小明
- 我的第二十三个C++上机报告(穷举法解决组合问题之小明借书问题)
- hdu 4521 小明系列问题——小明序列(线段树)
- 考虑职业规划问题,工作不开心
- 【求助】Java实现 开心的金明问题
- nyoj 49 开心的小明(01背包)
- 社交网站信息安全问题严重,无法让人开心
- NYOJ 469 擅长排列的小明 II (dp问题)
- 一个问题解决。开心。哈哈。。。
- 社交网站信息安全问题严重,无法让人开心
- NYOJ 49 开心的小明