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;}

小结

同余性质对指数不成立