#395. 偶然对消

偶然对消

题目描述

给定一个 [l,r][l,r] 的区间,问其中满足偶然对消 a/b=1/2a/b=1/2 的数据有那些,并且按照分子、分母升序排序后输出。

偶然对消(anomalous cancellation),是指在算术上不正确的处理,但其结果是正确的。例如在化简分数时直接将分子和分母的个位数中各位相同的数字删除,尽管这不是正确的约分方法,大部分情形下得到的结果是错的,但偶尔这样的运算会出现正确的结果。比如

$$\frac{64}{16}=\frac{\cancel64}{1\cancel6}=\frac{4}{1}=4 \\ \ \\ \frac{26}{65}=\frac{2\cancel6}{\cancel65}=\frac{2}{5}\\ \ \\ \frac{19}{95}=\frac{1\cancel9}{\cancel95}=\frac15 $$

输入格式

输入两个整数,分别对应 l,r(l,r[1,106])l,r(l,r \in [1,10^6])

输出格式

输出区间内满足偶然对消的数据;如果不存在,输出 -1。

1 1000
1 2
10 20
100 200
163 326
316 632
235 8923
316 632
1000 2000
1603 3206
1630 3260
1963 3926
3016 6032
3160 6320
3196 6392