题目描述

所有的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

输出格式

一个行一个整数表示结果。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论