a除以m的余数称为a对于m的模.求a^p对于m的模.其中0＜a＜2^32,0＜p＜10^100,1≤m＜2^16,其中最难处理的就是指数p了,最多能达到100位,所以实在不好处理,希望牛人能站出来指点下!

题目详情

a除以m的余数称为a对于m的模.求a^p对于m的模.其中0＜a＜2^32,0＜p＜10^100,1≤m＜2^16,
其中最难处理的就是指数p了,最多能达到100位,所以实在不好处理,希望牛人能站出来指点下!

▼优质解答

答案和解析

a mod m表示a对于m的模.
那么a^p mod m = [ a^(p-1) mod m * a ] mod m
也就是可以求 a mod m = t然后求 (t * a)mod m =t ,反复
更好的用幂取模算法,若p是偶数,a^p mod m =[ a^(p/2) mod m ] ^2 mod m这可以每次把问题的规模降一倍.递归实现幂取模

看了 a除以m的余数称为a对于m的...的网友还看了以下：

定义在R上的奇函数f（x）满足：对任意的x1,x2∈[0,+∞）（x1≠x2）,有（x2-x1）（　2020-05-22 …

初学一元二次不等式组 m^2-4≤0 ,m≤0,16（m-2）^2-16＜0,怎么参考书最后答案是　2020-06-27 …

关于不等式的解不等式（2X+1）（3X-2）＞0时,根据有理数乘法法则有2X+1＞03X-2＞0, 　2020-06-27 …

把3.241、3.2•4•1、3.•2•4、3.2•4、3.24•1按从小到大的顺序排列：2.24 　2020-07-19 …

解下列不等式组：（1）3x−5＜73x−1＞x+3（2）5x+6＞3x+215−9x＜10−4x（　2020-07-25 …

解下列不等式组{x-1>2x1.｛x-1＞2x①;X/2+3＜-2②2.｛2x+5≤3(x+2)① 　2020-07-29 …

第一提已知全集U={x丨x≤1或x≥2}A={x丨x＜1或x＞3}B+={x丨x≤1或x＞2}求C 　2020-07-30 …

（2013•辽宁二模）已知全集U=R，M={x|x＜0或x＞2}，N={x|x2-4x+3＜0}，　2020-07-30 …

1.集合M={x|x^2＞4},P={x|2/{x-1}≥0,则集合P除集合M的集合N{}A：{x 　2020-07-30 …

若偶函数f(x)在（－无穷大,－1）上是增函数,则下列关系式中成立的是（）A.f(－2分之3)＜f 　2020-08-01 …