题目描述

《问题描述》

统计数码 【问题描述】求n!中某个数码出现的次数。 例如20！ = 2432902008176640000 ，其中0出现7次。

输入格式

输入一行，一个正整数 n(n≤100) 和数码 a(0≤a≤9)。

输出格式

输出一个整数，表示 n! 中 a 出现的次数。

样例

输入样例 1

5 2

输出样例 1

1

输入样例 2

20 0

输出样例 2

7

输入样例 3

100 1

输出样例 3

15