1104 天长地久

Statement

Metadata

作者: 陈越
单位: 浙江大学
代码长度限制: 16 KB
时间限制: 3000 ms
内存限制: 64 MB

“天长地久数”是指一个 $K$ 位正整数 $A$ ，其满足条件为： $A$ 的各位数字之和为 $m$ ， $A+1$ 的各位数字之和为 $n$ ，且 $m$ 与 $n$ 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。

输入格式

输入在第一行给出正整数 $N$ （ $\le 5$ ），随后 $N$ 行，每行给出一对 $K$ （ $3$ ）和 $m$ （ $1$ ），其含义如题面所述。

输出格式

对每一对输入的 $K$ 和 $m$ ，首先在一行中输出 Case X，其中 X 是输出的编号（从 1 开始）；然后一行输出对应的 $n$ 和 $A$ ，数字间以空格分隔。如果解不唯一，则每组解占一行，按 $n$ 的递增序输出；若仍不唯一，则按 $A$ 的递增序输出。若解不存在，则在一行中输出 No Solution。

输入样例

2
6 45
7 80

输出样例

Case 1
10 189999
10 279999
10 369999
10 459999
10 549999
10 639999
10 729999
10 819999
10 909999
Case 2
No Solution

Last update: May 4, 2022