返回
信息
题目集
记录
广播
0
统计
排名
登录
Segment Sum
1 Sec
256 MB
|
Markdown
获取标签
2
2
4
通过人数
尝试人数
总提交数
题目描述
给定 $l, r, k$,求 $[l, r]$ 之间的各数位上包含的不同数字不超过 $k$ 个的所有数的和。答案对 $998244353$ 取模。
输入格式
三个整数,$l,r,k$
输出格式
输出$[l, r]$ 之间的各数位上包含的不同数字不超过 $k$ 个的所有数的和。
样例输入 #1
复制
10 50 2
样例输出 #1
复制
1230
样例输入 #2
复制
1 2345 10
样例输出 #2
复制
2750685
样例输入 #3
复制
101 154 2
样例输出 #3
复制
2189
提示
保证 $1 \leq l \leq r \leq 10^{18}, 1 \leq k \leq 10$。
来源
CF1073E
您尚未登录,无法进行代码提交
A
23/38
B
18/46
C
15/21
D
11/14
E
10/22
F
11/13
G
20/23
H
10/20
I
3/11
J
7/13
K
9/10
L
7/20
M
6/8
N
7/13
O
10/12
P
7/9
Q
7/10
R
4/5
S
8/12
T
6/6
U
9/18
V
9/10
W
7/8
X
4/5
Y
2/4
Z
4/12
AA
2/2
上传者
acm2022
评测详情 #
Markdown 题面
×
2025寒假新生训练(区间dp&数位dp&状压dp)
2025-01-22 12:00
2025-02-10 17:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。