中學時候略知一二,忘得差不多了

來源: easyboy 2024-02-13 11:29:36 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (359 bytes)

印象中應該根據 527=17x31,根據初等數論的歐拉函數  x^16 always =1mod17, so x^37==3mod17 -> x^5==3mod17. You can easily figuore out x==12mod17

similarly, x^30 always = 1 mod 31, x^37==3mod31 ->x^7==3mod31, x==24mod31. Then you find out 148 is the common number that is 12 mod17 and 24 mod 31.

所有跟帖: 

萬分感謝。我是打死也不會讓弟弟學CS了。 -Pilsung- 給 Pilsung 發送悄悄話 (0 bytes) () 02/13/2024 postreply 11:32:49

初等數論是比較單獨的領域,跟CS沒半毛關係:) -easyboy- 給 easyboy 發送悄悄話 easyboy 的博客首頁 (0 bytes) () 02/13/2024 postreply 11:35:55

計算機就是工具。 -yzhl888- 給 yzhl888 發送悄悄話 (0 bytes) () 02/13/2024 postreply 11:51:08

就是指數也可以用Mod玩,我理解的對嗎? -Pilsung- 給 Pilsung 發送悄悄話 (0 bytes) () 02/13/2024 postreply 11:45:46

不對 -easyboy- 給 easyboy 發送悄悄話 easyboy 的博客首頁 (109 bytes) () 02/13/2024 postreply 11:57:09

謝謝,我再研究研究你說的這些。 -Pilsung- 給 Pilsung 發送悄悄話 (0 bytes) () 02/13/2024 postreply 12:34:32

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”