早教吧作业答案频道 -->数学-->
设计算法求接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,...的网友还看了以下：
不求甚解是否是读书做事的大忌,如何做到有的放矢如果只是专心读书时候不求甚解应该没错如果做什么事都不求 2020-03-31 …
初中生,我想复习化学和物理,但不知道如何下手?高分求解!我想复习化学和物理,但不知道如何下手?高分 2020-04-26 …
我从高中刚上大学有些东西还是不能适应,比如高中直接求导直接求f‘,大学常常要用微分的求法,就是dy 2020-05-12 …
现有一台价值为N元的,机器,如果不加修理可以再用n次,经修理后,可以再用m次（m大于n）,如果修理 2020-05-13 …
英语作文例句汉翻英1汉翻英1理想是美好的,但它既不能自发的形成,更不能自发的实现.如果我们想拥有理 2020-05-13 …
张宗子的《我不如》给我们的启示和包涵的哲理就是推荐理由,假设让你推荐这篇文章,假如我承诺而无力恪守 2020-05-16 …
润,该公司经理认为应该选择后者,理由是不用付利息因而比较便宜,你认为他的话有道理吗?假设悲观主义情 2020-05-17 …
1.是否存在这样的整数a使方程组 3x+4y=a① 4x+3y=5② 的解是非负数?如果存在,求他 2020-05-17 …
麻织物如何做抗皱整理（工艺）无论是纯麻还是麻与其他纤维的混合织物,求问抗皱整理工艺,答的越全面越准 2020-06-11 …
如果说理想是一条蜿蜒的铁道,勤奋就是铁轨下的基石,如果说理想是一条奔腾的河流,勤奋就是激流下的河床 2020-06-19 …