思路很简单系列 不过带坑【水水水】
来源:互联网 发布:学python还要学hadoop 编辑:程序博客网 时间:2024/06/05 04:28
Rightmost Digit
Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 21 Solved: 5
[Submit][Status][Web Board]
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).
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.
Source
#include <stdio.h>int main(){long long n,x;long long m;while (~scanf("%lld",&n)){while(n--){scanf("%lld",&x);m = x % 10;if ( m == 1 || m == 5 || m == 6 || m == 0){printf("%lld\n", m);}if ( m == 2){if ( x % 4 == 0){printf("6\n");}if ( x % 4 == 1){printf("2\n");}if ( x % 4 == 2){printf("4\n");}if (x % 4 == 3){printf("8\n");} } if ( m == 3){if ( x % 4 == 0){printf("1\n");}if ( x % 4 == 1){printf("3\n");}if ( x % 4 == 2){printf("9\n");}if (x % 4 == 3){printf("7\n");} } if ( m == 4){if ( x % 2 == 0){printf("6\n");}if ( x % 2 == 1){printf("4\n");} } if ( m == 7){if ( x % 4 == 0){printf("1\n");}if ( x % 4 == 1){printf("7\n");}if ( x % 4 == 2){printf("9\n");}if (x % 4 == 3){printf("3\n");} } if ( m == 8){if ( x % 4 == 0){printf("6\n");}if ( x % 4 == 1){printf("8\n");}if ( x % 4 == 2){printf("4\n");}if (x % 4 == 3){printf("2\n");} } if ( m == 9){if ( x % 2 == 0){printf("1\n");}if ( x % 2 == 1){printf("9\n");} }}}return 0;}
有坑啊 如果数非常非常大 long long 都不支持了。。。
题目有没有说范围。。。。
所以要用数组了。。。。。
0 0
- 思路很简单系列 不过带坑【水水水】
- 带你飞系列 - 一简单搜索
- 今天学会了MarkDown语法,很简单不过很实用
- 复杂永远拼不过简单
- vue 跨域 cookie带不过去
- 找工作绕不过系列之Java多线程
- 一个简单不过却很非常实用的PHP加密字符串方法
- 再简单不过的小游戏,不会沉迷
- BBS 设计思路系列 ---- 论坛制度功能到底是应该是简单还是复杂??
- 简单天气开发系列(一)——项目整体思路
- 解决ie9中selected值clone带不过去问题
- LoadRunner11加载数据向导connection字符串带不过来
- 链接中的参数有+带不过去问题
- 入侵简单思路
- 毛笔效果简单思路
- R^n简单思路
- 简单科研思路
- 简单括号配对思路
- opengl配置过程
- Android SDK的安装与环境变量配置
- 对分查找的循环与递归
- oracle数据库
- 关于python中带下划线的变量和函数 的意义
- 思路很简单系列 不过带坑【水水水】
- 集合框架(Map集合/双列集合)
- python中的赋值
- Spring中的@Transactional深度分析之二
- C#-Struct简单的用法
- 结构-01. 有理数比较(10)
- mysql Error 1040 too many connection解决办法
- Handler, MessageQueue, Runnable与Looper
- hdoj1000