#P22015. [USACO 1.4.3] 等差数列 Arithmetic Progressions
[USACO 1.4.3] 等差数列 Arithmetic Progressions
题目描述
一个等差数列是一个能表示成 的数列。
在这个问题中 是一个非负的整数, 是正整数。
写一个程序来找出在双平方数集合:
中长度为 的等差数列。
输入格式
第一行一个正整数 ,表示要找的数列长度。
第二行一个非负整数 ,表示 的上界。
,。
输出格式
如果没有找到数列,输出 NONE
。
如果找到了,输出一行或多行,每行由二个整数组成:。
这些行应该以 为第一关键字, 为第二关键字升序排序。
所求的等差数列将不会多于10,000个。
样例
5
7
1 4
37 4
2 8
29 8
1 12
5 12
13 12
17 12
5 20
2 24