题目描述
“要玩就玩四面体”
给你 n 个四面体骰子,对于每一个 k 我们希望知道,投 n 个骰子点数之和等于 k 的所有组合。
输入
第一行两个正整数 n, q 分别表示 骰子数量 和 询问次数 (1 <= n <= 17, 1 <= q <=1000)
随后 q 行,每行一个正整数 k 表示 n 骰子点数总和 (0 <= k <= 1000)
输出
对于每组询问输出一行一个正整数表示点数之和为 k 的所有组合
提示
对于样例:
k=3 [1,1,1]
k=5 [1,1,3] [3,1,1] [1,3,1] [1,2,2] [2,1,2] [2,2,1]
k=11 [4,4,3] [3,4,4] [4,3,4]
k=12 [4,4,4]
k=0 没有组合能使得 k=0