将一个模数值转换为另一个

Question

给定N = A%B,如何找到A%C的值,其中B> C.给出N和C的值,但不给出A.

有没有办法找到这个？

Answer 1

不.考虑以下:

A = 19
B = 10
C = 7
==> Given 9, you should get 5.

A = 29
B = 10
C = 7
==> Given 9, you should get 1.

因此,给定相同的输入,可能有多个答案.