指定数字出现次数

难度：T2

【知识点：递归】【知识点：基本情况与返回顺序】

前置知识：函数、条件判断、整数拆位或按规则输出。

题目描述

给一个非负整数 $n$ 和一个数字 $d$。统计 $n$ 的标准十进制表示中，数字 $d$ 出现多少次。标准表示没有额外前导零；整数 $0$ 表示为一个字符0。

输入格式

一行整数n和数字d，以空格分开。

输出格式

一个整数，表示出现次数。

样例输入

100 0

样例输出

2

样例说明

100的表示中有两个0。

数据范围

$0\le n\le10^{18}$，$0\le d\le9$。