[codewars] Last digit of a large number by CPP

题目

原题链接

题目要求返回a^b 的十分位
如3⁴ = 81 故返回1

解题思路

乍一看可能会觉得这种题要用大数来做
但其实这类题型更属于找规律，数论的类型

解题步骤

首先由于返回最后一位数字， 故返回结果为a^b mod 10
我们令a = (a1 * 10 + a2)
故结果变为(a1 * 10 + a2)^b mod 10
根据二项式定理我们可以知道其实结果只与a2，即a的十分位有关
即结果应为(a2)^b mod 10

其次对与1~9的幂的十分位是有一定规律的


如0, 1, 5, 6的幂的十分位是不会变的
2，3，7，8以4为周期循环
4，9以2为周期循环

另外因为我们的b只可能对2，4取模，故只需取b的最后两位数取模即可

最后有了以上条件，我们只需

1. 得到底