小苯的计算式
题号:NC274422
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小苯有一个长度为 n 的字符串,其是一个两非负整数加法运算的式子,形如:A+B=C

现在小苯只记得这个式子的结果 C,以及式子的长度 n

请你帮小苯数一数,总共有多少个不同的符合条件的这种式子呢。
(注意:A, B, C 都是不含前导零的。)

输入描述:

输入包含一行两个正整数 n, C\ (5 \leq n \leq 20),\ (1 \leq C \leq 200000)。分别表示计算式的长度,以及计算式的结果值。

输出描述:

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

输入

复制
5 2

输出

复制
3

说明

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

备注:

小苯认为两个计算式 s1, s2 不同:当且仅当 s1, s2 长度不相同,或两者长度相同均为 n 时,存在一个 i\ (1 \leq i \leq n),使得 s1_i \ne s2_i