0

(a/b) % m (a = x1*x2*.... で、数値 x1、x2、.. は非常に大きい場合) をどのように計算しますか。

% m だけを見つける必要がある場合は、 (x1%m) * (x2%m) *... を使用して簡単に実行できますが、この場合、分母 'b' に何かがある場合、どうすればよいですか?それを計算することについて?

これが (a % (m*b)) / b として行われていることをどこかで読みました。これが本当かどうか疑問に思っていましたが、どうすればそれを証明できますか?

4

1 に答える 1