a/b mod m =（a mod m）/（b mod m）ですか？

Question

a/b mod m = (a mod m)/(b mod m)？

非常に大きな数のnCr mod mを検索しようとしています。 a/b mod m = (a mod m)/(b mod m)が私の問題を解決したと思ったら。

プロジェクトオイラーです。私は階乗を使ってnCr式を使用しています。

Answer 1

号

あなたはa=8, b=2, m=2を持っているなら、あなたはa/b mod m = 8/2 mod 2 = 4 mod 2 = 0
と(a mod m)/(b mod m) = (8 mod 2)/(2 mod 2) = 0/0 = NaN
NaNを持って0と同じではありません。

Answer 2

この識別情報は保持されません。ここに反例があります：

Let a = 21, b = 7, m = 7. 
Then (21/7) = 3 and 3 mod 7 = 3 
Alternately, 21 mod 7 = 0 and 7 mod 7 = 0. 
But 0/0 is undefined (and certainly not 3). 

あなたの身元は保持されません。しかし、mとbが互いに素であれば、それが成り立つことはほぼ確実です。

Answer 3

あなたは（a/b）がMODメートルを評価するには次のリンクを使用することができます..... http://mathworld.wolfram.com/Congruence.html

終わりに与えられている評価のための答え..