HDU 1061
来源:互联网 发布:php淘宝互刷平台源码 编辑:程序博客网 时间:2024/05/22 15:38
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60903 Accepted Submission(s): 22866
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
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.
#include <iostream>#include <cstdio>#define m 10using namespace std;int f(int a,int b){ int ans=1; a=a%m; while(b) { if(b&1) ans=ans*a%m; b>>=1; a=a*a%m; } return ans;}int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",f(n,n)); } return 0;}
- hdu 1061
- hdu 1061
- hdu 1061
- hdu 1061
- hdu 1061
- hdu 1061
- HDU 1061
- hdu 1061
- HDU 1061
- hdu 1061
- hdu 1061
- HDU 1061
- HDU 1061
- hdu 1061
- HDU--1061
- hdu 1061
- HDU 1061
- hdu 1061
- git添加tag
- pyqt5 使用cv2 显示图片,摄像头
- 创业失败后的他们,是怎么找工作的?
- django配置URL
- 基于JavaMail的Java邮件开发
- HDU 1061
- AOP
- A001-《操作系统:设计与实现(第三版)》学习第一周感想
- jquery.cookie() 方法的使用(读取、写入、删除)(转)
- LeetCode<Day2>PerfectNumber
- 单点登录原理与简单实现
- barrett bh8-282 ros gazebo 仿真
- 如何实施代码重构
- linux内核编译错误 No rule to make target menuconfig解决方法