早教吧作业答案频道 -->数学-->
设计算法求接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/4比它的1/3多10,这个数是多少?一个数的1/5比它的1/6多5,这个数是多少?一个 2020-06-03 …
从1-8个数中选择4个数,在从0-9当中选择一个数1-8当中选择的4个数加上0-1中选择的1个数, 2020-07-30 …
一个统计问题一个地区,家庭年平均收入1.69万中位数1.7众数1.8那么在中位数和平均数两数中,哪 2020-08-01 …
正方形的9个小方格中给出3个数1、2、5,并填在其中任意的三个小方格中,是否一定存正方形的9个小方 2020-08-01 …
如图数表满足:(1)第n(n>1)行首尾两数均为n,第一行为一个数1;(2)表中的递推关系:从第三行 2020-11-17 …
1到63个数6张卡片将1到63这些数字分别写到六张卡片上(每张好像是32个数字),然后叫对方心里想个 2020-11-18 …
一串数1,1,1,2,2,3,4,5,7,9,12,16,21,…称为帕多瓦数列.请陈述这个数列的一 2020-11-18 …
数学巧妙运算题1.1+3+3的2次方+3的3次方+...+3的2005次方2.1+1/2+1/2的2 2020-11-19 …
如图中的实心点个数1,5,12,22,…,被称为五角形数,其中第1个五角形数记作a1=1,第2个五角 2020-12-25 …
有10个小朋友投篮,其中9人平均每人投中12个,李刚投篮技术高,他比10个人的平均投中个数1.8,李 2020-12-30 …