首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

高阶幂的求短的方法

2012-07-20 
高阶幂的求余的方法通常会有如下问法:???? 有两个数,A和B,A的范围较小,B的范围较大。问A的B次幂的最后n位是

高阶幂的求余的方法

通常会有如下问法:

?

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

?

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

?

?

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

?

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

?

同余数概念如下:

?

}??

?

?


?

热点排行