4065：罗少的罗数
时间限制：2 S / 内存限制：65536 KB
AC：16 / Submit：52
| 问题描述 |
|---|
罗少发明了一种拥有特殊的进制的数字，并命名为罗数。 罗数是这样的 每个数字的每一位都有N位对应的进位数字，A1A2A3...An 每个数字的一位对应的数字B1B2B3....Bn (0 <= B i < Ai ) 那么这个数字转成十进制就是M = B1 + A1*B2 + A1*A2*B3 + A1*A2*A3*B4 + A1*A2*A3*....An-1Bn 现在罗少告诉你这个罗数的各位进位数字和十进制下的值M，他想考考你，这个数字每一位对应的的数字是多少，即求出B1B2B3....Bn |
| 输入描述 |
一个正整数T，代表T组案例。( 1 <= T <= 1000) 每组案例先是一个N和M，分别代表数字的位数和该数字对应的十进制的值。(1 <= N <= 10) 随后依次输入输入N个数字Ai 代表每一位的进位数字 ( 2 <= Ai <= 10) |
| 输出描述 |
| 每组案例，分别输出输出每位的数字，即B1B2B3....Bn ，每个数字之间空格隔开，最后一个数字后面没有空格，输出完后换行。 |
| 样例输入复制样例 |
2 5 31 2 2 2 2 2 4 989 4 7 8 5 |
| 样例输出 |
1 1 1 1 1 1 2 3 4 |
| 提示说明 |
样例二说明： 十进制数字M = 1 + 4 * 2 + 4 * 7 * 3 + 4 * 7 * 8 * 4 =989 所以每一位对应的值分别是 1 2 3 4 |
| 相关 |
