高阶幂的求余的方法
通常会有如下问法:
?
??? 有两个数,A和B,A的范围较小,B的范围较大。问A的B次幂的最后n位是多少? n一般都小于5.
或
??? 有两个数,A和B,他们的范围都很大。问A的B次幂的最后n位是多少?
该题目主要思路是A的B次幂最后求余即可。但是A和B要不一个很大,要不都很大,是很难求到的。
都用到了数学里的同余数的概念。
同余数概念如下:
}??