hdu 1061 Rightmost Digit
2015-07-21 21:18
519 查看
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
Sample Output
思路:简单的二分,唯一要注意的是使用long long 防止数据溢出的
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
2 3 4
Sample Output
7 6
思路:简单的二分,唯一要注意的是使用long long 防止数据溢出的
#include <iostream> #include <stdio.h> using namespace std; typedef long long ll; int main() { int t; scanf("%d",&t); while(t--) { int x,n; scanf("%d",&x); n=x; int ret=1; while(n) { if(n&1) ret=(ll)ret*x%10; n>>=1; x=(ll)x*x%10; } printf("%d\n",ret); } }
相关文章推荐
- storm如何保证at least once语义?
- WCM重启报数据库启动错误
- swift2 类型转换
- 建立一个长度未知的数组
- 转 TCP/IP协议族
- JavaScript 事件对象
- 二叉树的遍历
- 2015 多校赛 第一场 1002 (hdu 5289)
- HDU 5294 - Tricks Device(最短路+最小割)
- ANR完全解析
- static
- Nginx之红黑树
- Transcribing DNA into RNA
- 筛选法求素数
- 微信公众平台开发——helloworld
- curl命令详解
- hdu5294 Tricks Device 多校联合赛
- LeetCode题解——Merge Two Sorted Lists
- PSR_0语法基础框架
- The connection to adb is down, and a severe error has occured.