一个等差数列是一个能表示成 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 排序)
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。