一個等差數列是一個能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的數列。
在這個問題中a是一個非負的整數，b是正整數。寫一個程式來找出在雙平方數集合(雙平方數集合是所有能表示成p2＋q2的數的集合)S中長度為n的等差數列。
輸入包括兩行，第一行為N要找的等差數列的長度（3≤ N≤25）。第二行是找到的雙平方數p和q的上界M（0≤p,q≤M）。
輸出一行或者多行，如果沒有找到數列,輸出NONE。否則輸出一個整數對a b（這些行應該先按b排序再按a排序）
樣例1
輸入：
5
7
輸出：
1 4
37 4
2 8
29 8
1 12
5 12
13 12
17 12
5 20
2 24

注：本題確實沒有看懂，程式碼參考網上的，在此貼出來，大家看看就好。不喜勿噴。

#include<iostream>
#include<cstring>
using namespace std;
bool is[125001];
int a[125001];
int main() {

	int n, m;
	scanf("%d%d", &n, &m);
	for (int i = 0; i <= m; ++i)
		for (int j = 0; j <= m; ++j)
			is[i * i + j * j] = 1;
	int k = 0;
	for (int i = 0, z = m * m * 2; i <= z; ++i)
		if (is[i])
			a[k++] = i;
	int l = 1, ma = (m * m * 2 - 0) / (n - 1);
	int nu = 0;
	for (; l <= ma; ++l) {
		for (int i = 0; a[i] + (n - 1) * l <= m * m * 2 && i < k; ++i) {
			bool f = 1;
			for (int j = 1; j < n && f; ++j)
				if (!is[a[i] + j * l]) {
					f = 0;
				}
			if (f) {
				printf("%d %d\n", a[i], l);
				++nu;
			}
		}
	}
	if (!nu)
		puts("NONE");
	return 0;
}