早教吧作业答案频道 -->数学-->
一道取模运算的题目求解,另外问一下解题方法2^100mod97
题目详情
一道取模运算的题目求解,另外问一下解题方法
2^100 mod 97
2^100 mod 97
▼优质解答
答案和解析
用费马定理
97 是素数, (100,97)=1, 所以有
2^(97-1) = 1 mod97
即 2^96 = 1 mod97
所以有 2^100 = 2^96 2^4 = 2^4 = 16 mod97
97 是素数, (100,97)=1, 所以有
2^(97-1) = 1 mod97
即 2^96 = 1 mod97
所以有 2^100 = 2^96 2^4 = 2^4 = 16 mod97
看了 一道取模运算的题目求解,另外...的网友还看了以下：
你父母是做什么工作的?英语翻译的时候是不是用Whatdo.帮忙翻译下.2.另外,如果不用paren 2020-04-08 …
小猴爬树有一棵树,高6米,一只小猴每次爬3米又滑下2米,问这只小猴要爬几次才能爬到树顶 2020-04-26 …
1/√2,【根号下2】分之一,就是一除以 根号下2.请问这个怎么化简? 2020-05-13 …
3排余25排余37排余2答案1000以上1500以下叫韩信点兵.他让士兵列阵3人一排余下2人,5人 2020-06-11 …
现在的小学数学题为什么好难了啊.侄子的小学数学一些题我都做不来,好难了.如一只蜘蛛爬一个8米高的柱 2020-06-20 …
一根竹竿高6米,蜗牛从低端开始爬,白天爬3米,晚上滑下2米,问几天能爬到顶? 2020-06-22 …
每次取出一堆桃的一半再放回一个,4次后剩下2个,问原有多少桃 2020-06-25 …
设f(z)=x^2+i*y^2,则f'(1+i)= 结果是2请问是怎么做的?另一个问题在复数范围内 2020-06-27 …
有一只蜗牛从墙根往墙头爬.墙高10米,它白天向上爬3米,夜间又溜下2米,问它几天才能爬到墙头? 2020-07-07 …
在一口深23米的井里,有一只蜗牛向上爬,每日爬上3米,然后滑下2米.问这这只蜗牛要多少天才可以爬出 2020-07-08 …