统计数码

题目描述

求 $a \times b$ 中某个数码出现的次数。

输入格式

输入三行，每行一个整数依次表示 $a$，$b$ 和 $c$。

输出格式

输出一个整数，表示 $a \times b$ 中数码 $c$ 出现的次数。

样例输入 #1

61005896
65
3

样例输出 #1

3

数据范围

• $0 < a, b$
• $1 \le a, b$ 的位数 $\le 1000$
• $0 \le c \le 9$

提示

题目采用大整数（高精度）方法解决。

知识点与难度

本题涉及的知识点从属于 GESP四级（高精度运算、数组模拟、数码统计），难度等级：⭐⭐。

测试点分布