有一套牌,对于任意正整数\(x\)都有四种花色。 给定\(n\),\(k\),求取出至多\(k\)张,权值和为\(n\)的方案数。 \(n \leq {10} ^ 9, k \leq 10\)。
之前一直咕着…… 既然跤警写了,那就贴个链接吧。