hdu 1061 Rightmost Digit
来源:互联网 发布:python脚本实例 编辑:程序博客网 时间:2024/05/22 06:22
N^N的最后一个数,就等于N的最后一个数的N次方。而从1到9的n次方是成规律出现的。。。。。。
//1061
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n=1;
int count;
int i=1;
int t,y;
long long m;
vector <int> a[10];
while(n<10)
{
while(n)
{
n*=i;
if(n>10) n%=10;
a[i].push_back(n);
if(n==i) break;
}
n++;
i++;
}
scanf("%d",&count);
while(count--&&scanf("%lld",&m)==1)
{
if(m==0) cout<<"0\n";
if(m==1) cout<<"1\n";
t=m%10;
if(t==0&&m!=0)
{
cout<<"0\n";
}
y=a[t].size();
//cout<<m%y-1<<" "<<a[t][0]<<" ";
if(t!=0) //错误原因: 输入0 1111是一个多输出一个零 一个少输出一个零
cout<<a[t][(m-2)%y]<<endl; //m-1
}
return 0;
}
阅读全文
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
- Xcode9学习笔记62
- 大数阶乘类封装
- JavaScript基础、技巧、防坑
- 神经网络初始化与集体无意识
- KMP算法理解
- hdu 1061 Rightmost Digit
- JavaScript调试技巧
- 科学研究设计六:有效性威胁
- 波士顿动力发布新版人形机器人:能跳跃旋转、后空翻
- 完全背包
- 【第1113期】Firefox Quantum、Google Chrome 63 Beta
- How to install docker on ubuntu16.04
- vue快速入门
- 欢迎使用CSDN-markdown编辑器