3*d=1(mod 40) 求d,

问题描述:

3*d=1(mod 40) 求d,
一楼麻烦说下是怎么算的

根据已知可以设定3d=40k+1(k为整数)
于是d=13k+(k+1)/3,d为整数,于是3|k+1,所以k=3t-1(t为整数)
所以d=13k+(k+1)/3=40t-13