{"trustable":false,"sections":[{"title":"Description - 题目描述","value":{"format":"HTML","content":"yd有一个可爱的女朋友,每次yd都不好好训练,去陪他可爱的女朋友。然而这次偷懒却被他的好朋友zzy发现了,zzy为了让yd好好训练,于是随手写了一个长度为N的数列S,又写了个诡异的公式\u003cbr\u003e\n \u003cimg src\u003d\"http://images2015.cnblogs.com/blog/867160/201612/867160-20161208211140085-1508639993.png\" \u003e\n \u003cbr\u003e\n zzy担心自己逼格太高,把yd给吓哭,就勉为其难地为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 经过一道模电题的思考,zzy觉得只计算一种i的结果太水了,于是问题就改成计算每个i(1 ≤ i ≤ N)带入公式后,各自可以得到的结果。\u003cbr\u003e\n 结果可能很大,要模1000000007。可怜的yd还想继续陪他可爱的女朋友玩耍,你能帮帮他??"}},{"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"}}]}