N的N次方的个位数、暴力打表、快速幂取模

N的N次方 取个位数是什么

暴力打表就是用比较小的范围看看有什么规律 比如这道题 算出50以内
        for(int i=1;i<50;i++) {
            int sum =1;
            for(int j=1;j<=i;j++) {
                sum*=i;
                if(sum>10)
                    sum%=10;
            }
            System.out.print(sum);
        }

结果：1476563690163656749014765636901636567490147656369

可发现每20就循环

所以可以直接弄一个数组存起来就好了

       while(n-->0) {
            int a[]= {1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
            int b=cin.nextInt();
            int c = (b-1)%20;     //要b-1 数组下标从0开始
            System.out.println(a[c]);
        }

 

这道题也可以找出规律：
//        1的所有次方都是1
//        0的所有次方都是0
//        5的所有次方都是5
//        6的所有次方都是6
//        2^1=2 2^2=4 2^3=