D. 简单数学

传统 1000 ms 256 MiB

标准 IO

文本比较

转到题库提交记录返回比赛

已知 $n=pq$ ，其中 $p, q$ 均为素数，且 $p\leq q$ 。

给定互不相同的 $4$ 个整数 $a_1,a_2,a_3,a_4$ 满足

\forall i,j\in\{1,2,3,4\}, a_i^2\equiv a_j^2\pmod n

求 $p,q$ 。

输入包含多组测试数据，测试数据不超过 $20$ 组。

每组测试数据包含一行 $5$ 个整数 $n,a_1,a_2,a_3,a_4(15\leq n\leq 10^{2000}, 1\leq a_i< n)$ 。

对于每组测试数据输出一行两个整数表示答案。

15 1 4 11 14
15 2 7 8 13

3 5
3 5