初级编程通关练习题 #8 – 超大数字幂运算
给定两个大数字A和B，求AB的个位数字。如果是普通数字，AB幂运算的个位数字就可以很容易计算出来：A ** B % 10。但是如果A和B都是超级大数字，这样的方法就不可行，譬如下面的例子： 数字 a 是 2200，数字 b 是 2300，这时如果直接计算 ab 是无法在普通电脑上得出结果的。需要采取更快捷的算法来得出两个超级大数字做幂运算后的个位数。 输入样例： A = 2200，B = 2300 输出样例： 6 算法思路： 无论 A 和 B 是多大的数字，幂运算后个位数只和 A 的个位数相关。检查数字1-9的2次幂运算到9次幂运算的结果，我们可以找到个位数出现的规律：…