同余方程的问题

问题描述:

同余方程的问题
1995a=0 [mod(1995+a)](同余号就打成等号算了)
其中a为正整数
求上述方程最简单的解法

同余号就打成等号算了
0=1995a=(1995+a)1995-1995^2=-1995^2 (mod(1995+a))
1995+a|1995*1995
1995*1995=133*133*3*3*5*5
一共有(2+1)(2+1)(2+1)=27个约数
其中有一些大于1995
就用它们-1995
得到a们