P1214 [USACO1.4] 等差数列 Arithmetic Progressions
题目描述
一个等差数列是一个能表示成 $a, a+b, a+2b, \dots ,a+nb\space (n \in \mathbb N)$ 的数列。
在这个问题中 $a$ 是一个非负的整数,$b$ 是正整数。
写一个程序来找出在双平方数集合:
$$\{ x | x = p^2 + q^2 \wedge p,q \in \mathbb N \cap [0,m]\}$$
中长度为 $n$ 的等差数列。
输入格式
无
输出格式
无
说明/提示
【数据范围】
对于 $100\%$ 的数据,$3 \le n \le 25$,$0 \le m \le 250$。
题目翻译来自NOCOW。
USACO Training Section 1.4