#B2078. B2078 含 k 个 3 的数

B2078 含 k 个 3 的数

B2078 含 k 个 3 的数

入门 | 洛谷入门 | 原题链接

题意

判断 mm(可达 101510^{15})是否恰好含 kk 个数字 3。练 %10 拆位计数(用字符串数也行)。

输入格式

输入一行,为两个整数 m,km,k,中间用单个空格间隔。

输出格式

满足条件,则输出 YES,否则,输出 NO。

样例

样例 1:

# 输入
43833 3
# 输出
YES

数据范围

1<m≤10^15,1<k≤15。

提示

考点:拆位计数。易错点:m 可达 101510^{15},用 long long;「恰好 k 个 3」要数完所有位后比较计数,不能中途判断。

蜀ICP备2025119001号-1