请问：1——886内，哪两个数的积对于887余1？
2024-12-13 阅读 21
设这两个数分别为a和b，则有以下等式成立：
ab ≡ 1 (mod 887)
根据模运算的性质，我们知道对于任意整数n，如果n和887互质，那么n关于887的逆元存在，即存在一个整数x，使得nx ≡ 1 (mod 887)。因此，我们可以将上面的等式转化为：
a ≡ b^-1 (mod 887)
所以，问题可以转化为找到满足上面等式的两个数a和b。因为887是一个质数，所以对于任意非零整数b，都存在一个关于887的逆元。因此，只需要找到一个非零整数b，使得b关于887的逆元也是一个整数，那么这个b和它的逆元就是满足条件的两个数。
更新于 2024年12月13日
