Toggle navigation
CGOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem B: 数位中恰好有k个数字1
Problem B: 数位中恰好有k个数字1
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MiB
Submit
ProblemList
Solved: 103
Submit Num: 161
Statistics
ShowOff!
Description
给定 L, R, k,其中
lns="http://www.w3.org/1998/Math/MathML">
1
≤
L
≤
R
≤
10
6
1
≤
L
≤
R
≤
1
0
6
,求 [L, R] 内
数位中恰好有 k 个数字 1
的数的个数。
Input
一行三个整数 L, R, k
Output
一个整数
Sample Input
Copy
1 100 2
Sample Output
Copy
1