早教吧作业答案频道 -->数学-->
设计算法求接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,...的网友还看了以下：
已知2的96次方减1可以被在60至70之间的两个整数整除,这两个整数是多少?也就是2的96次方减去 2020-05-16 …
从-55起逐次(在前一个数的基础上)+1,-2,+3,-4,+5,-6,…得到一串整数:-54,- 2020-05-16 …
若从1,2,3,…,n中任取5个两两互素的不同的整数a1a2a3a4a5,其中总有一个整数是素数, 2020-06-15 …
从720里面减去一个整数,得到的差再除以这个整数,商是8,这个整数是多少?从720里面减去一个整数 2020-07-09 …
C#如何比较某一个整数是不是4个整数倍给出一个数X判断X是不是4个整数倍分四种情况，4的整数倍，整 2020-07-13 …
1.有一个大于1的整数,除300,262,205,得到相同的余数.问这个整数是几?2.在除1351 2020-07-17 …
有一个整数,用它去除63、91、129、得到三个余数的和是25.求这个整数是多少?有一个整数,用它 2020-07-17 …
判断一个整数是否能被7整除常采用如下方法:将这个整数的个位数字截去，再用余的数减去个位数字的2倍， 2020-07-17 …
当X是整数时,连续三个整数是1.当X是整数时，奇数表示为，偶数表示为，连续三个整数。2.被4整除余 2020-07-18 …
数学题（整式）一个整式是关于x的3次项,那么这个整式中含不含别的字母呢?（可不可能是像3785x+ 2020-07-30 …