HDU1061-Rightmost Digit【找规律】

目录

​题目意思

解题思路

用的东西

AC代码

---

 这里是杭电的一道水题哈哈哈哈哈哈哈哈哈哈哈哈哈

原题网页 在这里（点这个蓝色的字嘿嘿）

 ​题目意思：

这个题，其实题目很简短，他就是说要你输出，n的n次方的最后一个数字是多少

---

解题思路：

看数据范围1e9是非常的大，于是你陷入了沉思，要不要直接暴力的写循环，让计算机去算，反正他也不是人，他不会累的。

但是，这样必定会超时，然后也没有什么算法用得上，他也没让取模什么的，那么这个时候，我们就要用上小学老师教我们的一招—>找规律哈哈哈哈

也许找规律可以呢，对吧

---

用的东西：

其实想想好像没有什么，但是你可以借助计算机，来帮你找出1-20范围以内的，n的n次方的值，把他打印出来，之后看他的末尾数。

所以我就是用了前面20个数为一个循环，因为他有规律，之后把他存到数组里面，当输入n的时候，就把他对20取模，再输出，注意输入输出格式就好啦~

---

AC代码：

#include<iostream>
using namespace std;
const int mod=100000;
int a[21];
int main()
{
int n=0;
int k=0;

while(n<=20)
{
    long long sum=1;
    
    for(int i=1;i<=n;i++) 
    {
        sum*=n;
        sum%=mod;
    }    
    a[k]=sum%10;
    n++;
    k++;
}
a[0]=0;
    long long m;    
    int t;
    cin>>t;
    while(t--)
    {
        cin>>m; 
        cout<<a[m%20]<<endl; 
    }
    return 0;
}