HDU 1061 Rightmost Digit
来源:互联网 发布:烟袋斜街10号 网络剧9 编辑:程序博客网 时间:2024/06/06 02:14
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58454 Accepted Submission(s): 22145
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).
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
76HintIn 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>using namespace std;typedef long long ll;ll qui(ll n){ll ans=1;ll base=n;while(n){if(n&1) ans=ans*base%10;base=base*base%10;n>>=1;}return ans;}int main(){int t;cin>>t;while(t--){ll n;cin>>n;cout<<qui(n)<<endl;}}
阅读全文
0 0
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- (hdu 1061)Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu rightmost digit 1061
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU-1061-Rightmost Digit
- hexo博客同时部署至github和Coding
- java新手学习的一些建议
- 关于MATLAB2016a与VS2013混编的函数无法解析的问题
- [Noip模拟题]RP字符串
- MySQL命令--连接/超时/路径等问题
- HDU 1061 Rightmost Digit
- 51nod-1390-游戏得分
- 记一次eclipse 打开选择workspace窗口崩溃的问题的解决
- elasticsearch按照配置时遇到的一些坑 [Failed to load settings from [elasticsearch.yml]]
- 欢迎使用CSDN-markdown编辑器
- HTML-常用CSS解析
- Hash的计算方案
- 0071 性格测试
- 爬虫抓取百度贴吧帖子标题及作者