题目描述
所有的N位数中,有多少数各位数字的乘积是恰好K。请注意,这里的N位数是可以有前导零的。比如01,02视为二位数,但是他们各位数字的乘积都是0。
【Sample Input2】
2 0
【Sample Output2】
19
【Hint】
样例解释1:13、31。
样例解释2:00, 01, 02 .., 09,10, 20,..90
对于20%:N <= 6。
对于50%:N<=16
存在另外30%:K=0。
对于100%:N <= 50,0 <= K <= 10^9。
输入格式
一行两个整数N,K
输出格式
一个行一个整数表示结果。
样例输入
样例输出