考察a^b,①a^b其个位数字等价于(a的个位数)^b即a^b与mod(a,10)^b关于10同余②a^b的个位数字等价于a^(b除以4的余数)即a^b与a^mod(b,4)关于10同余证明就是穷举(但这在组合数学里本身就是条常识/结论)n 1 2 3 4 5 6 7 8...