【HDU 杭电 1061】 Rightmost Digit
来源:互联网 发布:ims是关系型数据库吗 编辑:程序博客网 时间:2024/04/28 15:55
Rightmost Digit
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).
Output
For each test case, you should output the rightmost digit of N^N.
Sample Input
2
3
4
Sample Output
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.
#include<stdio.h>#include<algorithm>using namespace std;int node(__int64 m){ int t=1,b; b=m%10; if(b==0) return 0; while(m) { if(m%2==1) { t*=b; t%=10; } b*=b; b%=10; m/=2; } return t;}int main(){ int t; __int64 n; scanf("%d",&t); while(t--) { scanf("%I64d",&n); printf("%d\n",node(n)); } return 0;}
0 0
- 杭电 HDU 1061 Rightmost Digit
- 杭电 HDU ACM 1061 Rightmost Digit
- 【HDU 杭电 1061】 Rightmost Digit
- 杭电1061 Rightmost Digit
- 【杭电 1061】 Rightmost Digit
- 杭电-1061 Rightmost Digit
- 【杭电1061】Rightmost Digit
- 【杭电】[1061]Rightmost Digit
- 杭电1061Rightmost Digit
- 杭电--1061 Rightmost Digit
- 杭电1061 Rightmost Digit
- 杭电OJ 1061:Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- (hdu 1061)Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu rightmost digit 1061
- HTML——表单标记
- camera isp
- java编程---2、用数组编写简易的学生管理系统
- Hibernate-----cascade VS inverse
- Build a Material Design App with the Android Design Support Library
- 【HDU 杭电 1061】 Rightmost Digit
- APPUI
- leetcode题解日练--2016.7.24
- 【搬运】浙大 数据结构 快速排序
- 热血军团-GlobalVariables
- Sas应用之统计多个数据集重复数据量
- Camera 图像处理原理分析
- H5学习之5 canvas的运用
- Linux shell script学习