{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e你可能知道那些周日杂志上的测验题:给定序列1, 2, 3, 4, 5,下一个数字是什么?有时很容易回答,有时可能相当困难。由于这些“序列问题”非常受欢迎,ACM希望将它们实现到他们新的WAP门户网站的“空闲时间”部分。\u003cbr\u003eACM程序员已经注意到一些测验可以通过用多项式描述序列来解决。例如,序列1, 2, 3, 4, 5可以很容易地理解为一个平凡的多项式。下一个数字是6。但是,甚至更复杂的序列,比如1, 2, 4, 7, 11,也可以用一个多项式来描述。在这种情况下,可以使用1/2.n^2-1/2.n+1。请注意,即使序列的成员是整数,多项式系数也可以是任何实数。\u003cbr\u003e\u003cbr\u003e多项式是以下形式的表达式:\u003cbr\u003e\u003cbr\u003e\u003cbr\u003eP(n) \u003d aD.n^D+aD-1.n^D-1+...+a1.n+a0\u003cbr\u003e\u003cbr\u003e\u003cbr\u003e。如果aD ≠ 0,则数字D称为多项式的次数。请注意,常数函数P(n) \u003d C可以被视为次数为0的多项式,而零函数P(n) \u003d 0通常被定义为次数为-1。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行输入一个正整数T。它代表接下来的测试用例数量。每个测试用例由两行组成。每个测试用例的第一行包含两个整数S和C,用一个空格分隔,1 \u003c\u003d S \u003c\u003d 100, 1 \u003c\u003d C \u003c\u003d 100, (S+C) \u003c\u003d 100。第一个数字S代表给定序列的长度,第二个数字C是要找到的用于完成序列的数字的数量。\u003cbr\u003e\u003cbr\u003e每个测试用例的第二行包含由一个空格分隔的S个整数X1, X2, ... XS。这些数字形成给定序列。序列总是可以用多项式P(n)描述,使得对于每个i,Xi \u003d P(i)。在这些多项式中,我们可以找到具有最低可能次数的多项式Pmin。应该使用此多项式来完成序列。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,你的程序必须打印一行,包含C个整数,用空格分隔。这些数字是根据最低可能次数的多项式完成序列的值。换句话说,你需要打印值Pmin(S+1), Pmin(S+2), .... Pmin(S+C)。\u003cbr\u003e\u003cbr\u003e保证结果Pmin(S+i)将是非负的,并且将适合标准整数类型。\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n6 3\r\n1 2 3 4 5 6\r\n8 2\r\n1 2 4 7 11 16 22 29\r\n10 2\r\n1 1 1 1 1 1 1 1 1 2\r\n1 10\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7 8 9\r\n37 46\r\n11 56\r\n3 3 3 3 3 3 3 3 3 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}