リバースモードの実行方法は？

Question

私が（x + c）mod y = zのような方程式を持っていて、yについて解く必要がある場合、どうやってそれをやりますか？

これはプログラミングよりも数学的な場合は謝罪してください。

Answer 1

単純な式は存在しません。 a mod n = rならばnはa-rと0 <= r < nを分ける。候補nは、a - rを因数分解し、rより大きい除数を見つけることによって見つけることができる。因数分解は、はるかに研究されているが、自明ではない問題です。お気に入りのファクタリングアルゴリズムを選んでください。 a-rが素数でない限り、rがa-rのいずれかの適切な除数より大きい場合を除き、固有の解は存在しません。