分数mod

分数 mod

同余的概念是数学王子高斯（Gauss，德国）给出的。两个整数a，b，若它们除以整数m所得的余数相等，则称a，b对于模m同余，记作

读作a同余于b模m

关于整数的mod问题很多人想必都知道了吧。但是有时我们也会遇到分数的mod 问题。

比如说：

；

;

;

;

;

软件会显示： Error, the modular inver does not exist ，也就是这个没有输出

而且我们还发现：；；；；;

但是，我们找不到一个整数m使得 ; 所以上面才会显示 Error, the modular inver does not exist .

对于整数m ，n，（）要求？

步骤

(1): 找到一个整数p使得，使得整数是n的倍数 ,也即;

(2):问题转化为 ,此时只要求得的值就可以了

例:

, 也就是;