早教吧作业答案频道 -->数学-->
设计算法求接a^nmodm,其中a>1,n是一个大整数.如何处理a^n的巨大数量级?
题目详情
设计算法求接a^n mod m,其中a>1,n是一个大整数.如何处理a^n的巨大数量级?
▼优质解答
答案和解析
没有这么麻烦,用普通的数据都可以了
用这样一个循环
首先用a对m取余数
然后每次循环将前面得到的余数乘上a后再对m取余数
循环n次后最后的余数就是结果
用这样一个循环
首先用a对m取余数
然后每次循环将前面得到的余数乘上a后再对m取余数
循环n次后最后的余数就是结果
看了 设计算法求接a^nmodm,...的网友还看了以下：
1.已知p,p1为指针变量,a为数组名,j为整型变量,下列赋值语句中不正确的是().(A)p=&j 2020-05-13 …
已知：向量a+向量b+向量c=向量0,向量a的模=4,向量a的模向量a的模=4,向量b的模=3,向 2020-05-14 …
向量b与非零向量a共线的充要条件是有且只有一个实数λ,使得b=λa.证明充分性说法有两个：1有且只 2020-05-15 …
变形监测中采用光电准直测量方法,数据可靠性比传统机械准直要高。 ( ) 2020-05-27 …
关于EXCEL2007 如图 我需要自动显示数量A和数量B 下面解释一下数量A和数量B 2020-06-27 …
1.复数的加减法运算,可以类比多项式的加减法运算法则2.向量a的性质：向量a的模=a向量的平方,可 2020-06-27 …
下面给出了关于复数的三种类比推理：正确的是（）①复数的乘法运算法则可以类比多项式的乘法运算法则；② 2020-06-27 …
三道数学选择题1.当X→0时,e^(-1/x)是()A.无穷小量B.有界变量C.无界变量2.已知随 2020-07-31 …
为什么空间向量e与向量a的数量积没有向量e高中数学空间向量与立体几何中的请问e是单位向量么？ 2020-08-02 …
函数法向量问题当ax＋by＋cz＝0时,向量(a,b,c)是此函数的法向量,且a为fx(x,y,z 2020-08-03 …