問題詳情

4. 長成2p − 1(p為質數)這種形式的質數稱為梅森質數,目前找到的最大的梅森質數為282589933 − 1,請問其末兩位為何?
(A)11
(B)41
(C)51
(D)91

參考答案

答案:D
難度:適中0.5
書單:沒有書單,新增

用户評論

2019/6教檢集滿10次】評論

21≡2       mod 10022≡4       mod 10023≡8       mod 10024≡16     mod 10025≡32     mod 10026≡64     mod 10027≡28     mod 10028≡56     mod 10029≡12    mod 100210≡24   mod 100211≡48   mod 100212≡96   mod 100213≡92   mod 100214≡84   mod 100215≡58   mod 100216≡36   mod 100217≡72   mod 100218≡44   mod 100219≡88   mod 100220≡76   mod 100221≡52   mod 10020個一循環    282589933 − 1               mod 100≡220*4129496*213− 1    mod 100≡(220)4129496*213− 1   mod 100≡76*213− 1                  mod 100≡76*92− 1                   mod 100≡6992− 1                    mod 100≡92− 1                        mod 100≡91                             mod 100