求解:73443d = 1 mod 222748及其方法

来源:百度知道 编辑:UC知道 时间:2024/07/03 00:31:25
如题:73443d = 1 mod 222748
需要详细步骤

这个就是孙子定理。

定理比较简单:一般形式是设m = m1 ,… ,mk 为两两互素的正整数,m=m1,…mk ,m=miMi,i=1,2,… ,k 。则同余式组x≡b1(modm1),…,x≡bk(modmk)的解为x≡M'1M1b1+…+M'kMkbk (modm)。式中M'iMi≡1 (modmi),i=1,2,…,k 。

具体就自己算吧。