一道不等式的题目，链接在下面

来源：蜘蛛抓取(WebSpider) 时间：2021-08-02 15:19 标签：
安振平;[J];玉溪师范学院学报;1992年05期
张華;褚小光;;[J];湖南理工学院学报(自然科学版);2008年01期
安振平;[J];中学数学教学参考;1994年05期 
 

 

 

 


数学老师给小明出了一道等差数列求和的题目但是粗心的小明忘记了一部分的数列，只记得其中
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 N个整数小明想知道包含这
 
 
 
 
 
 
 
 
 
 N个整数的最短的等差数列有几项？

输入的第┅行包含一个整数 A1??AN?并不一定是按等差数列中的顺序给出) 
输出一个整数表示答案

三、评测用例规模与约定 

 

 


试题要求正项数列，可以先将其按升序的顺序排列好不妨设排列好的数列记作

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

设输入的数列(已排序)的任意相邻两项为
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 0
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 
 
 
 K上所有一元多项式组成的集合记作
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 K[x]，定义在哆项式环 

可以用数学归纳法证明：在
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 


 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 f2?(x)的最大公因数的存在易证； 


 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 s?1个多项式的最大公因式存在，对于
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 s?1个多项式的最大公因式为
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 d2?(x)的┅个最大公因式所以

我们考虑在整数环 Z Z Z中， 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 b都存在它们的一个最大公因数
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 0
 
 
 
 0
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 b的最大公因数恰有两个，它们互为相反数正的那个最大公洇数记作

多项式环有带余除法，整数环也有带余除法 

 

用数学归纳法可以证明，任意
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 s≥2)个整数都有最大公因数对于不全为
 
 
 
 
 0
 
 
 
 0

我要回帖

 

随机推荐