HDU1061 - Rightmost Digit
2024-08-26 16:35:52
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
思路:这题是真正的水题,直接套用模板QAQ
#include<bits/stdc++.h>
using namespace std;
long long PowerMod(long long a, long long b, long long c)
{
long long ans = 1;
a = a % c; //对刚进来的a进行取模运算,避免后面第一次求平方运算溢出
while(b)
{
if(b&1) //相当于b % 2 = = 1对二进制下的 b 进行按位与1运算,求二进制下 b 的最低位是否为1
ans = ans * a % c; //对结果进行保存
b>>=1; //相当于b = b/2;二进制下的 b 右移一位,相当于十进制下的 b 除以2
a = a * a % c;
}
return ans;
}
int main()
{
long long t,n,m;
cin>>t;
while(t--)
{
cin>>n;
m=PowerMod(n,n,10);
cout<<m<<endl;
}
return 0;
}
最新文章
- BZOJ4562: [Haoi2016]食物链
- js 练习
- AngularJS-系统代码的配置和翻译
- ES6新特性:Proxy代理器
- [设计模式] javascript 之 迭代子模式
- SQLServer 维护脚本分享(11)部分DBCC及系统存储过程
- 如何通过linux ssh远程linux不用输入密码登入
- linux下防火墙开启某个端口号及防火墙常用命令使用
- js中将字符串转换成json的三种方式
- Runtime.getRuntime().addShutdownHook
- vs2012 快捷键修改
- 学会简单使用log4j
- 你真的知道css三种存在样式(外联样式、内部样式、内联样式)的区别吗?
- 监听div内容改变
- Swift - 选择框(UIPickerView)的用法
- Tomcat服务器顶层结构和启动过程【转】
- DAY10-万物皆对象-2018-2-2
- mongo connections url string 的问题
- Cyclone IV FPGA 器件笔记
- mssql sqlserver 关键字 GROUPING用法简介及说明