1936 - qq数
描述

定义qq数为位数不大于 nn 且各数位之和不超过 kk 的正整数,给定 n,kn,k,求qq数的个数。

输入

第一行输入两个整数 n,kn,k

输出

输出一行一个整数,表示答案。

样例

输入
复制

3 2

输出
复制

9
提示

对于 30%30\% 的数据,n=1n=1。  

对于 100%100\% 的数据,1n71 \leq n \leq 71k1001 \leq k \leq 100


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 14
通过次数 10