#5183. 数字出现的次数

    ID: 5183 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>高精度运算第十二讲(Level2)GESP 3级

数字出现的次数

数字出现的次数

题目描述

输入两个大整数 aabb,计算两个大整数的和,统计整数 mm0m90 \le m \le 9)在和中出现的次数。

输入格式

三行,第一行为大整数 aa,第二行为大整数 bb1a,b 位数<10001 \le a, b \text{ 位数} < 1000)。

最后一行,一个正整数 mm0m90 \le m \le 9)。

输出格式

数字 mm 在和中出现的次数。

样例输入 #1

12345678987654321000
523456789
8

样例输出 #1

4

数据范围

1a,b 位数<10001 \le a, b \text{ 位数} < 10000m90 \le m \le 9

知识点与难度

本题涉及的知识点从属于 GESP 三级(高精度运算、字符串处理),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归