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

印象中應該根據 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- ♂ (0 bytes) () 02/13/2024 postreply 11:32:49

• 初等數論是比較單獨的領域，跟CS沒半毛關係：） -easyboy- ♂ (0 bytes) () 02/13/2024 postreply 11:35:55

• 計算機就是工具。 -yzhl888- ♀ (0 bytes) () 02/13/2024 postreply 11:51:08

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

• 不對 -easyboy- ♂ (109 bytes) () 02/13/2024 postreply 11:57:09

• 謝謝，我再研究研究你說的這些。 -Pilsung- ♂ (0 bytes) () 02/13/2024 postreply 12:34:32