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

来源: 于 2024-02-13 11:29:36 [博客] [旧帖] [给我悄悄话] 本文已被阅读：次

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