RQNOJ9月月赛【统计】问题

所有的N位数中，有多少数各位数字的乘积是恰好K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们各位数字的乘积都是0。

【输入格式】 一行两个整数N，K 【输出格式】 一个行一个整数表示结果。 【样例输入】 2 3 【样例输出】 2 【样例输入2】 2 0 【样例输出2】 19 【数据范围】 对于20%：N <= 6。 对于50%：N<=16 存在另外30%：K=0。 对于100%：N <= 50，0 <= K <= 10^9。