Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'You are given two integers l and r ( l <= r ). Your task is to calculate the sum of numbers from l to r (including l and r ) such that each number contains at most k different digits, and print this sum modulo 998244353 . For example, if k = 1 then you have to calculate all numbers from l to r such that each number is formed using only one digit. For l = 10, r = 50 the answer is 11 + 22 + 33 + 44 = 110 . The only line of the input contains three integers l , r and k ( 1 <= l <= r < 10^{18}, 1 <= k <= 10 ) -- the borders of the segment and the maximum number of different digits. Print one integer -- the sum of numbers from l to r such that each number contains at most k different digits, modulo 998244353 . For the first example the answer is just the sum of numbers from l to r which equals to frac{50 cdot 51}{2} - frac{9 cdot 10}{2} = 1230 . This example also explained in the problem statement but for k = 1 . For the second example the answer is just the sum of numbers from l to r which equals to frac{2345 cdot 2346}{2} = 2750685 . For the third example the answer is 101 + 110 + 111 + 112 + 113 + 114 + 115 + 116 + 117 + 118 + 119 + 121 + 122 + 131 + 133 + 141 + 144 + 151 = 2189 . '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
44881349 |
darkkcyan |
E |
Oct. 25, 2018, 7:17 p.m. |
OK |
FPC |
TESTS |
65 |
46 |
819200 |
|
2300 |
45377084 |
luogu_bot4 |
E |
Nov. 6, 2018, 12:53 p.m. |
OK |
FPC |
TESTS |
65 |
62 |
15155200 |
|
2300 |
57493394 |
sansen |
E |
July 22, 2019, 7:49 a.m. |
OK |
GNU C11 |
TESTS |
65 |
31 |
102400 |
|
2300 |
44913274 |
vjudge3 |
E |
Oct. 26, 2018, 2:23 p.m. |
OK |
GNU C11 |
TESTS |
65 |
31 |
204800 |
|
2300 |
45330130 |
luogu_bot2 |
E |
Nov. 5, 2018, 2:50 p.m. |
OK |
GNU C11 |
TESTS |
65 |
31 |
204800 |
|
2300 |
49679063 |
rainboy |
E |
Feb. 9, 2019, 10:26 p.m. |
OK |
GNU C11 |
TESTS |
65 |
31 |
307200 |
|
2300 |
44913311 |
llbra8z |
E |
Oct. 26, 2018, 2:23 p.m. |
OK |
GNU C11 |
TESTS |
65 |
46 |
204800 |
|
2300 |
44913228 |
test616.cpp |
E |
Oct. 26, 2018, 2:22 p.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
0 |
|
2300 |
44875829 |
diolG |
E |
Oct. 25, 2018, 5:04 p.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
0 |
|
2300 |
45228866 |
xianglingao |
E |
Nov. 3, 2018, 5:39 a.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
0 |
|
2300 |
45129632 |
SidneyMars |
E |
Oct. 31, 2018, 9:40 a.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
0 |
|
2300 |
48213276 |
cyn2006 |
E |
Jan. 11, 2019, 1:16 p.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
0 |
|
2300 |
61384565 |
_smhx |
E |
Sept. 27, 2019, 6:35 p.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
0 |
|
2300 |
45358384 |
Rebirth_A |
E |
Nov. 6, 2018, 8:45 a.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
0 |
|
2300 |
50314252 |
Dustaria |
E |
Feb. 22, 2019, 11:29 a.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
102400 |
|
2300 |
44973758 |
Djianhui |
E |
Oct. 28, 2018, 3:24 a.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
102400 |
|
2300 |
45320829 |
Memory_of_winter |
E |
Nov. 5, 2018, 10:31 a.m. |
OK |
GNU C++11 |
TESTS |
65 |
31 |
102400 |
|
2300 |
45328262 |
yqdjl6 |
E |
Nov. 5, 2018, 1:58 p.m. |
OK |
GNU C++14 |
TESTS |
65 |
30 |
307200 |
|
2300 |
52210577 |
Yuki726 |
E |
April 1, 2019, 7:30 p.m. |
OK |
GNU C++14 |
TESTS |
65 |
30 |
307200 |
|
2300 |
44876328 |
WonderMouse |
E |
Oct. 25, 2018, 5:14 p.m. |
OK |
GNU C++14 |
TESTS |
65 |
30 |
3174400 |
|
2300 |
44925314 |
coolreshab |
E |
Oct. 26, 2018, 7:49 p.m. |
OK |
GNU C++14 |
TESTS |
65 |
31 |
0 |
|
2300 |
46015414 |
gyz_gyz |
E |
Nov. 21, 2018, 2:40 a.m. |
OK |
GNU C++14 |
TESTS |
65 |
31 |
0 |
|
2300 |
44928790 |
JordiR |
E |
Oct. 26, 2018, 10:05 p.m. |
OK |
GNU C++14 |
TESTS |
65 |
31 |
0 |
|
2300 |
44892610 |
dev_cpp |
E |
Oct. 26, 2018, 4:21 a.m. |
OK |
GNU C++14 |
TESTS |
65 |
31 |
102400 |
|
2300 |
46171353 |
mayaohua2003 |
E |
Nov. 24, 2018, 1 p.m. |
OK |
GNU C++14 |
TESTS |
65 |
31 |
204800 |
|
2300 |
45648982 |
how_to_become_purple |
E |
Nov. 12, 2018, 10:06 p.m. |
OK |
GNU C++14 |
TESTS |
65 |
31 |
204800 |
|
2300 |
69827120 |
NotNight |
E |
Jan. 30, 2020, 9:27 a.m. |
OK |
GNU C++14 |
TESTS |
65 |
31 |
204800 |
|
2300 |
55235101 |
hongzhiyin |
E |
June 7, 2019, 7:57 a.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
204800 |
|
2300 |
44881139 |
Bassel |
E |
Oct. 25, 2018, 7:11 p.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
307200 |
|
2300 |
44899458 |
endereye |
E |
Oct. 26, 2018, 8:23 a.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
307200 |
|
2300 |
46109950 |
ILLLZKQF |
E |
Nov. 23, 2018, 11:40 a.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
307200 |
|
2300 |
56751395 |
vjudge2 |
E |
July 9, 2019, 12:03 p.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
307200 |
|
2300 |
45703162 |
YenSean |
E |
Nov. 14, 2018, 9:53 a.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
307200 |
|
2300 |
45703258 |
YenSean |
E |
Nov. 14, 2018, 9:57 a.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
307200 |
|
2300 |
46274976 |
xywsxp |
E |
Nov. 27, 2018, 10:57 a.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
409600 |
|
2300 |
59091457 |
jyf111 |
E |
Aug. 19, 2019, 12:52 p.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
409600 |
|
2300 |
45968454 |
kongroo |
E |
Nov. 19, 2018, 2:43 p.m. |
OK |
GNU C++17 |
TESTS |
65 |
31 |
409600 |
|
2300 |
49679064 |
Dukkha |
E |
Feb. 9, 2019, 10:26 p.m. |
OK |
Java 8 |
TESTS |
65 |
124 |
0 |
|
2300 |
48297176 |
vjudge3 |
E |
Jan. 12, 2019, 3:06 p.m. |
OK |
Java 8 |
TESTS |
65 |
124 |
0 |
|
2300 |
45349834 |
wadissimo |
E |
Nov. 6, 2018, 6:48 a.m. |
OK |
Java 8 |
TESTS |
65 |
124 |
0 |
|
2300 |
44881291 |
ZeyadKhattab |
E |
Oct. 25, 2018, 7:15 p.m. |
OK |
Java 8 |
TESTS |
65 |
124 |
0 |
|
2300 |
48314848 |
vjudge1 |
E |
Jan. 13, 2019, 5:54 a.m. |
OK |
Java 8 |
TESTS |
65 |
140 |
0 |
|
2300 |
45157396 |
Noureldin |
E |
Nov. 1, 2018, 4:53 a.m. |
OK |
Java 8 |
TESTS |
65 |
140 |
0 |
|
2300 |
45075044 |
flyman3046 |
E |
Oct. 29, 2018, 11:01 p.m. |
OK |
Java 8 |
TESTS |
65 |
140 |
0 |
|
2300 |
44939039 |
jwozniak |
E |
Oct. 27, 2018, 6:55 a.m. |
OK |
Java 8 |
TESTS |
65 |
140 |
0 |
|
2300 |
44915146 |
BaZ_ |
E |
Oct. 26, 2018, 3:10 p.m. |
OK |
Java 8 |
TESTS |
65 |
140 |
0 |
|
2300 |
44898226 |
PrakharJain |
E |
Oct. 26, 2018, 7:42 a.m. |
OK |
Java 8 |
TESTS |
65 |
140 |
0 |
|
2300 |
60703517 |
vjudge3 |
E |
Sept. 17, 2019, 3 a.m. |
OK |
MS C++ |
TESTS |
65 |
31 |
409600 |
|
2300 |
58948408 |
monggo1995 |
E |
Aug. 17, 2019, 9:56 a.m. |
OK |
MS C++ |
TESTS |
65 |
31 |
409600 |
|
2300 |
49621492 |
vjudge3 |
E |
Feb. 8, 2019, 9:39 a.m. |
OK |
MS C++ |
TESTS |
65 |
46 |
409600 |
|
2300 |
49621381 |
vjudge3 |
E |
Feb. 8, 2019, 9:36 a.m. |
OK |
MS C++ |
TESTS |
65 |
46 |
409600 |
|
2300 |
56738536 |
vjudge2 |
E |
July 9, 2019, 6:36 a.m. |
OK |
MS C++ |
TESTS |
65 |
46 |
614400 |
|
2300 |
56560213 |
vjudge1 |
E |
July 5, 2019, 2:31 p.m. |
OK |
MS C++ |
TESTS |
65 |
46 |
614400 |
|
2300 |
44989669 |
vjudge5 |
E |
Oct. 28, 2018, 12:11 p.m. |
OK |
MS C++ |
TESTS |
65 |
46 |
3379200 |
|
2300 |
51946417 |
vjudge3 |
E |
March 28, 2019, 5:10 p.m. |
OK |
MS C++ |
TESTS |
65 |
62 |
307200 |
|
2300 |
44967645 |
abtest100 |
E |
Oct. 27, 2018, 8:25 p.m. |
OK |
MS C++ |
TESTS |
65 |
62 |
409600 |
|
2300 |
44985980 |
abtest100 |
E |
Oct. 28, 2018, 10:22 a.m. |
OK |
MS C++ |
TESTS |
65 |
62 |
1740800 |
|
2300 |
60405891 |
beginner1010 |
E |
Sept. 11, 2019, 6:38 p.m. |
OK |
PyPy 3 |
TESTS |
65 |
764 |
19353600 |
|
2300 |
44912652 |
zaber.eng |
E |
Oct. 26, 2018, 2:08 p.m. |
OK |
Python 3 |
TESTS |
65 |
280 |
2457600 |
|
2300 |
45377367 |
tanphatls987 |
E |
Nov. 6, 2018, 1:01 p.m. |
OK |
Python 3 |
TESTS |
65 |
904 |
819200 |
|
2300 |
45272634 |
kobae964 |
E |
Nov. 4, 2018, 9:15 a.m. |
OK |
Rust |
TESTS |
65 |
62 |
105164800 |
|
2300 |
remove filters
Back to search problems