随笔分类 - 数位DP

统计次数【清华大学考研机试题】

摘要：统计次数给定两个正整数

n

和

k

，求从

1

到

n

这

n

个正整数的十进制表示中

k

出现的次数。输入格式共一行，包含两个整数

n

和

k

。输出格式输出一个整数，表示答案。数据范围

1 \leq n \leq 10^{6},

1 \leq k \leq 9

输入样例： 12 1 输出样例阅读全文

posted @ 2023-01-05 22:09 Keith- 阅读(26) 评论(0) 推荐(0) 编辑