Math 如何从N模P得到N模Q，其中P&；Q是公司和P>；Q

我想知道是否有某种方法可以从N除以p（或模p）后的余数中得到N除以Q（或模Q）后的正确余数。 换句话说，你有N%P，P和Q。你必须找出N%Q，给定gcd（P，Q）=1

例如。假设P=19，Q=15。现在，对于N=100，我们可以计算N%P=（100%19）=5

---

N%Q=（100%15）=10。但是，假设你没有得到100，那么你怎么能从给定的P（=19）和余数（N%P）=5中得到N%Q=10。

你不能得到一个明确的答案，因为有许多可能的N会给出指定的余数。让我们考虑一下你的例子。我们知道N%P=N%19=5。N的可能值为：24（19+5），43（19+19+5），62，（19+19+19+5），81100119。。。考虑到这一点，N%Q=N%15的可能余数为9,13,2,6,10,14。。。10只是一个可能的解（更准确地说，有Q个可能的余数（解）除以Q）。

你不能得到一个明确的答案，因为有许多可能的N将给出指定的余数。让我们考虑一下你的例子。我们知道N%P=N%19=5。N的可能值为：24（19+5），43（19+19+5），62，（19+19+19+5），81100119。。。考虑到这一点，N%Q=N%15的可能余数为9,13,2,6,10,14。。。10只是一个可能的解（更准确地说，有Q个可能的余数（解）除以Q）。

你不能得到一个明确的答案，因为有许多可能的N将给出指定的余数。让我们考虑一下你的例子。我们知道N%P=N%19=5。N的可能值为：24（19+5），43（19+19+5），62，（19+19+19+5），81100119。。。考虑到这一点，N%Q=N%15的可能余数为9,13,2,6,10,14。。。10只是一个可能的解（更准确地说，有Q个可能的余数（解）除以Q）。

你不能得到一个明确的答案，因为有许多可能的N将给出指定的余数。让我们考虑一下你的例子。我们知道N%P=N%19=5。N的可能值为：24（19+5），43（19+19+5），62，（19+19+19+5），81100119。。。考虑到这一点，N%Q=N%15的可能余数为9,13,2,6,10,14。。。10只是可能的解决方案之一（更准确地说，有Q个可能的余数（解）除以Q）。

这个问题似乎离题了，因为它是关于数学，而不是编程。这个问题可能是关于互联网安全中的公钥加密。这个问题似乎离题了，因为它是关于数学，不是编程。这个问题可能是关于互联网安全中的公钥加密。这个问题似乎离题了，因为它是关于数学，而不是编程。这个问题可能是关于互联网安全中的公钥加密。这个问题似乎离题了，因为它是关于数学，不是编程。这个问题可能与互联网安全中的公钥加密有关