rsa算法 mod计算

题目

rsa算法 mod计算
16x mod 103 =21 这个怎么求解 x的值?

答案

我是这样算的
16x mod 103 =21
16x=103k+21
x=(103k+21)/16
因为x为整数
代入k=1,2,3...,令右面结果为整数
求得k=13
所以x=(103*13+21)/16 = 85