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

给定N=A%B，如何找到A%C的值，其中B>C。 你得到的是N和C的值，但不是A的值

---

有办法找到这个吗？

没有。考虑以下事项：

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

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

---

因此，给定相同的输入，可能会有多个答案。

模运算是单向的：给定a mod b=n，我只能说a来自所有其他整数的集合，模b等于n

让我们证明这在一般情况下是不可能的，取B=3，C=2

• n=a模3=1
• =>a在整数{3x+1}集合中
请考虑，x＝1。
• 4模3=1，这样就行了
• 4模2=0
现在考虑x＝2
• 7 mod 3=1，所以我们不能区分4和7，只知道n和b
• 7模2=1

也就是说，给定b=3和n=1，你必须在不知道a的情况下得到两个不同的答案

但是，你可以认为B和C是互质，而且实际上都是素数。对于某些情况，例如b=4和c=2，您当然可以轻松地解决这个问题

---

顺便说一句，关于这一点的进一步讨论可能更适合

这个问题似乎离题了，因为它是关于数学的。这个问题似乎离题了，因为它是关于数学的。它会更适合现场。