{"trustable":false,"sections":[{"title":"Description - 题目描述","value":{"format":"HTML","content":" 斌神有一天无聊,随手写了一个长度为N的数列S,又写了个诡异的公式\u003cbr\u003e\n \u003cimg src\u003d\"http://images2015.cnblogs.com/blog/867160/201612/867160-20161208211140085-1508639993.png\" \u003e\n \u003cbr\u003e\n 斌神担心自己逼格太高,吓跑了其他人,就勉为其难地为F做了点微小的说明\u003cbr\u003e\n \u003cimg src\u003d\"http://images2015.cnblogs.com/blog/867160/201612/867160-20161208211252241-919503554.png\" \u003e\u003cbr\u003e\n S[L]表示S的第L个数,L从1开始。\u003cbr\u003e\n 经过一个普朗克常数的思考,斌神觉得只计算一种i的结果太水了,于是问题就改成计算每个i(1 ≤ i ≤ N)带入公式后,各自可以得到的结果。\u003cbr\u003e\n 结果可能很大,要模1000000007"}},{"title":"Input - 输入","value":{"format":"HTML","content":"多组测试用例。\u003cbr\u003e\n输入的第一行为一个整数T,表示测试用例的数量。\u003cbr\u003e\n每组测试用例的第一行有两个整数,即上述的N与K。\u003cbr\u003e\n下一行为一个数字串S。S仅包含数字(\u00270 - \u00279\u0027)。"}},{"title":"Output - 输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行数字表示每个i(1 ≤ i ≤ N)在式子中的结果,数字间间隔为一个空格。"}},{"title":"Sample Input - 样例输入","value":{"format":"HTML","content":"2\u003cbr\u003e\n5 1\u003cbr\u003e\n12345\u003cbr\u003e\n5 1\u003cbr\u003e\n54321"}},{"title":"Sample Output - 样例输出","value":{"format":"HTML","content":"1 5 14 30 55\u003cbr\u003e\n5 13 22 30 35"}},{"title":"数据范围","value":{"format":"HTML","content":"T ≤ 5\u003cbr\u003e\nN ≤ 50,000, k ≤ 100"}}]}