高阶幂的求余的方法

通常会有如下问法：

?

??? 有两个数，A和B，A的范围较小，B的范围较大。问A的B次幂的最后n位是多少？ n一般都小于5.

?

或

??? 有两个数，A和B，他们的范围都很大。问A的B次幂的最后n位是多少？

?

?

该题目主要思路是A的B次幂最后求余即可。但是A和B要不一个很大，要不都很大，是很难求到的。

?

都用到了数学里的同余数的概念。

?

同余数概念如下：

?

}??

?

?

?