求解答数论竞赛题

Viewed 72

已知 $A = 987654321 = K^2 \times P$
其中 $K$ 为整数,$P$ 为质数,
且 $3 \times 10^4 < P < 3 \times 10^5$。如果 $A = m^2 - n^2$ ($m, n$ 为自然数)
那么当 $mn$ 取最小值时这个最小值的后三位数是多少?

1 Answers

160,
这是一类基于格(groebner basis)的加密题,按理说是不知道 $A$ 的具体值。

可以给我具体解答过程吗

互联网ICP备案:沪ICP备2025152146号

© 2025 任务优先(上海)网络科技有限公司 保留所有权利。