{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003ch2 id\u003d\"题面描述\"\u003e题面描述\u003c/h2\u003e\n\u003cp\u003e欸哒搽粉剂是一种算法:\u003c/p\u003e\n\u003cp\u003e如果我们把一个数列的相邻的两个数都计算一下差 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e − \u003cem\u003ea\u003c/em\u003e\u003csub\u003e\u003cem\u003ei\u003c/em\u003e − 1\u003c/sub\u003e\u003c/span\u003e,我们可以得到一个新的数列,称这个操作为搽粉;如果不断地进行搽粉,对于一个由多项式函数用等差数列插值的数列,总会有一次搽粉会出现生成的数列每一个数都相同。\u003c/p\u003e\n\u003cp\u003e现在我们有了这个多项式函数以一个等差数列作为自变量插值的数列,我们想要知道这个多项式最小的度(即多项式次数最大、系数非零的那一项,次数的最小值),并且以相同的多项式、相同的等差数列通项,预测一下这个数列的下一项。\u003c/p\u003e\n\u003ch2 id\u003d\"输入格式\"\u003e输入格式\u003c/h2\u003e\n\u003cp\u003e一行若干个整数,第一个整数为 \u003cspan class\u003d\"math inline\"\u003e2 ≤ \u003cem\u003en\u003c/em\u003e ≤ 10\u003c/span\u003e,表示这个数列的长度,接下来有 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e 个整数,为这个数列 \u003cspan class\u003d\"math inline\"\u003e{\u003cem\u003ev\u003c/em\u003e\u003csub\u003e\u003cem\u003ej\u003c/em\u003e\u003c/sub\u003e}\u003c/span\u003e,满足 \u003cspan class\u003d\"math inline\"\u003e−2, 000, 000 ≤ \u003cem\u003ev\u003c/em\u003e\u003csub\u003e\u003cem\u003ej\u003c/em\u003e\u003c/sub\u003e ≤ 2, 000, 000\u003c/span\u003e,保证数列中至少有两个数不同。\u003c/p\u003e\n\u003ch2 id\u003d\"输出格式\"\u003e输出格式\u003c/h2\u003e\n\u003cp\u003e两个整数,第一个整数为多项式最小的度,第二个整数为预测的 \u003cspan class\u003d\"math inline\"\u003e\u003cem\u003ev\u003c/em\u003e\u003csub\u003e\u003cem\u003en\u003c/em\u003e + 1\u003c/sub\u003e\u003c/span\u003e,即数列的下一项。\u003c/p\u003e\n\u003ch2 id\u003d\"样例\"\u003e样例\u003c/h2\u003e\n\u003ch3 id\u003d\"section\"\u003e1\u003c/h3\u003e\n\u003ch4 id\u003d\"输入\"\u003e输入\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e5 3 6 9 12 15\u003c/code\u003e\u003c/pre\u003e\n\u003ch4 id\u003d\"输出\"\u003e输出\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e1 18\u003c/code\u003e\u003c/pre\u003e\n\u003ch3 id\u003d\"section-1\"\u003e2\u003c/h3\u003e\n\u003ch4 id\u003d\"输入-1\"\u003e输入\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e4 9 25 49 81\u003c/code\u003e\u003c/pre\u003e\n\u003ch4 id\u003d\"输出-1\"\u003e输出\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e2 121\u003c/code\u003e\u003c/pre\u003e\n\u003ch3 id\u003d\"section-2\"\u003e3\u003c/h3\u003e\n\u003ch4 id\u003d\"输入-2\"\u003e输入\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e6 39 6 -3 0 3 -6\u003c/code\u003e\u003c/pre\u003e\n\u003ch4 id\u003d\"输出-2\"\u003e输出\u003c/h4\u003e\n\u003cpre\u003e\u003ccode\u003e3 -39\u003c/code\u003e\u003c/pre\u003e"}}]}