中学时候略知一二，忘得差不多了

印象中应该根据 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