HDOJ1061|找规律

HDOJ1061|找规律

题目

原题链接
求N^N的个位数字（rightmost digit），N<=1e9

思路

一开始，考虑同余性质，我想当然认为不断取余相乘就行，然后陷入两种误区：
1.对N取余，也就是指数和底数同时取余，只测试了个位数字，没有发现问题，其实很明显是错误的，指数是没有同余性质的，2^11！=2^1。
2.只对底数取余，然后很显然TLE了。

于是只好找规律了，数学渣，难以看出内在逻辑，希望以后能突破。

代码

#include <iostream>
#include <iomanip>

using namespace std;

const int a[21]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};        //关键在此

int main()
{
    ios::sync_with_stdio(false);
    int n,t;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>t;
        cout<<a[t%20]<<endl;
    }
    return 0;
}

小结

同余性质对指数不成立