「嫌われ者のフィロソフィ」

BBQ HardProblem Statement Snuke is having another barbeque party.This time, he will make one serving of Skewer Meal.He has a stock of N Skewer Meal Packs. The i-th Skewer Meal Pack contains one skewer

加号分配Description现在要给一个长度为n数字串上面加上恰好k个加号，把所有可能的算术结果相加起来。 加号加到数字串中间之后要形成正确的算术表达式。规则是：没有两个加号连在一起，两个加号之间至少要有一位数字，加号不能加在开头，也不能加在结尾。比如数字串是10500，那么100500（加0个加号），1+00+500 或者 10050+0 这些放置的加号都是合法的，而100++500, +1+