小苯有一个长度为 的字符串,其是一个两非负整数加法运算的式子,形如:。 现在小苯只记得这个式子的结果 ,以及式子的长度 。 请你帮小苯数一数,总共有多少个不同的符合条件的这种式子呢。 (注意: 都是不含前导零的。)
输入描述:
输入包含一行两个正整数 。分别表示计算式的长度,以及计算式的结果值。


输出描述:
输出一行一个整数,表示不同的符合条件的计算式个数。
示例1

输入

5 2

输出

3

说明

长度为 5 的,运算结果为 2 的,只包含非负整数的不同运算式有:
0+2=2
1+1=2
2+0=2
这三个。

备注:
小苯认为两个计算式 不同:当且仅当 长度不相同,或两者长度相同均为 时,存在一个 ,使得 。
加载中...