UVA471 Magic Numbers

题目描述

编写一个程序,找到并显示所有满足以下条件的整数对 $s _ 1$ 和 $s _ 2$: 1. $s _ 1$ 和 $s _ 2$ 都没有任何重复的数字; 2. $s _ 1 / s _ 2 = N$,其中 $N$ 是给定的整数。

输入格式

输入文件首先包含一个整数,表示测试用例的数量,之后是一个空行。每个测试用例由一行输入组成,包含一个整数 $N$。 两个测试用例之间由一个空行分隔。

输出格式

对于每个输入,输出由零行或多行组成,每行包含格式为 $s _ 1\texttt{ / }s _ 2\texttt{ = }N$ 的结果,其中 $s _ 1$、$s _ 2$ 和 $N$ 是之前描述的整数。当有两个或更多解时,按分子的升序排列。 两个连续的输出集合之间用一个空行分隔。 --- Translated by User 735713.