C1071 - 除法

题目描述

编写一个程序,找到并显示所有由5位数字组成的数字对,这些数字对之间使用数字0到9,每个数字恰好使用一次,使得第一个数字除以第二个数字等于整数 N,其中 2 ≤ N ≤ 79。

$\displaystyle\frac{abcde}{fghij} = N$

其中,每个字母代表一个不同的数字。其中一个数字的第一个数字可以是零

输入格式

输入文件的每一行都包含一个有效的整数 N,输入0代表结束输入

输出格式

你的程序必须显示所有符合条件的数字对,按照分子递增的顺序(当然,分母也是递增的)排序输出。

你的输出应该采用以下一般形式:

xxxxx / xxxxx = N
xxxxx / xxxxx = N

.

.

/号、=左右各有一个空格

如果没有符合条件的数字对,你必须输出 There are no solutions for N.(注意最后有个小数点哦)

通过一个空行将两个不同值的 N 的输出分隔开

输入输出样例

输入样例 输出样例
61
62
0
There are no solutions for 61.

79546 / 01283 = 62
94736 / 01528 = 62

数据范围与提示

100%的数据:$2 \le N \le 79$,一共不超过10组测试数据

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1071.in,输出文件名为:C1071.out