（a=bc mod d） 那么c=？

（a=bc mod d） 那么c=？

模，外语mod的音译，就是求余数。
a=bc mod d，a等于bc除以d的余数。

bc=kd+a，
c=（kd+a）/b
k为整数，0≤a≤d-1追问那么大的范围，怎么能根据1个已知数，a=135 b=44 143 785 d=103002120 算出k，c和k都是未知数啊。。。是不是c和k有多个答案。不唯一追答对。一般求出的是最小的c值，如果c是一个满足要求的解，则c+nd也是满足要求的解：
a=bc mod d
b（c+nd） mod d
=（bc mod d）+（bnd mod d），
bnd是d的整数倍，后项为0
b（c+nd） mod d
=（bc mod d）
=a为了明确c，k是变量，用x,y代替
bx-dy=a
一般用辗转相除法求解。追问用条件2，a=5 353 154 b=44 908 502 d=103002120 （p=10159 q=10141 ）
算一次c来看看，c要最小值的c追答你的数太大，计算器不能精确计算。
我用一个简单例子说明辗转相除法的做法
3x十4y=5
3x十（3十1）y=3十2
3（x十y-1)十y=2
设x1= x十y-1，
3x1十y=2
x1=0,y=2
x=x1十1-y
=0十1-2=-1
3×（-1）十4×2=5