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"Let's call a fraction frac{x}{y} good if there exists at least one another fraction frac{x'}{y'} such that frac{x}{y} = frac{x'}{y'} , 1 <= x', y' <= 9 , the digit denoting x' is contained in the decimal representation of x , and the digit denoting y' is contained in the decimal representation of y . For example, frac{26}{13} is a good fraction, because frac{26}{13} = frac{2}{1} . You are given an integer number n . Please calculate the number of good fractions frac{x}{y} such that 1 <= x <= n and 1 <= y <= n . The answer may be really large, so print it modulo 998244353 . The only line of the input contains one integer n ( 1 <= n < 10^{100} ). Print the number of good fractions frac{x}{y} such that 1 <= x <= n and 1 <= y <= n . The answer may be really large, so print it modulo 998244353 . "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
57612804 |
py_ultron |
G |
July 23, 2019, 10:22 p.m. |
OK |
GNU C++11 |
TESTS |
22 |
78 |
4505600 |
|
3000 |
57569368 |
clya2004 |
G |
July 23, 2019, 4:33 a.m. |
OK |
GNU C++11 |
TESTS |
22 |
78 |
8499200 |
|
3000 |
57154936 |
FrozenBlood |
G |
July 16, 2019, 4:19 p.m. |
OK |
GNU C++11 |
TESTS |
22 |
78 |
43110400 |
|
3000 |
57133853 |
puhaoyicheng_2008 |
G |
July 16, 2019, 8:09 a.m. |
OK |
GNU C++11 |
TESTS |
22 |
93 |
307200 |
|
3000 |
57079590 |
wiwitrifai |
G |
July 15, 2019, 6:46 a.m. |
OK |
GNU C++11 |
TESTS |
22 |
93 |
307200 |
|
3000 |
57079506 |
wiwitrifai |
G |
July 15, 2019, 6:44 a.m. |
OK |
GNU C++11 |
TESTS |
22 |
93 |
307200 |
|
3000 |
57865074 |
lopare |
G |
July 27, 2019, 8:25 p.m. |
OK |
GNU C++11 |
TESTS |
22 |
93 |
4505600 |
|
3000 |
57139433 |
hellomath |
G |
July 16, 2019, 10:21 a.m. |
OK |
GNU C++11 |
TESTS |
22 |
93 |
4505600 |
|
3000 |
57569593 |
dudu_luogu |
G |
July 23, 2019, 4:39 a.m. |
OK |
GNU C++11 |
TESTS |
22 |
93 |
8499200 |
|
3000 |
57080922 |
wiwitrifai |
G |
July 15, 2019, 7:12 a.m. |
OK |
GNU C++11 |
TESTS |
22 |
108 |
307200 |
|
3000 |
62745786 |
I_love_chickpea |
G |
Oct. 16, 2019, 9:33 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
46 |
204800 |
|
3000 |
58295953 |
ghanta88 |
G |
Aug. 4, 2019, 5:56 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
78 |
4608000 |
|
3000 |
57178751 |
Origenes |
G |
July 17, 2019, 6:31 a.m. |
OK |
GNU C++14 |
TESTS |
22 |
78 |
4608000 |
|
3000 |
57118247 |
teja_sayya8 |
G |
July 15, 2019, 10:02 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
78 |
16281600 |
|
3000 |
57059217 |
krijgertje |
G |
July 14, 2019, 5:12 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
78 |
16281600 |
|
3000 |
61784564 |
ShinYo |
G |
Oct. 3, 2019, 2:07 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
109 |
1331200 |
|
3000 |
61784099 |
ShinYo |
G |
Oct. 3, 2019, 2 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
109 |
2457600 |
|
3000 |
61784081 |
ShinYo |
G |
Oct. 3, 2019, 1:59 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
109 |
2457600 |
|
3000 |
61784609 |
ShinYo |
G |
Oct. 3, 2019, 2:08 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
124 |
1638400 |
|
3000 |
61788626 |
ShinYo |
G |
Oct. 3, 2019, 3:12 p.m. |
OK |
GNU C++14 |
TESTS |
22 |
124 |
2457600 |
|
3000 |
60380098 |
K0u1e |
G |
Sept. 11, 2019, 8:42 a.m. |
OK |
GNU C++17 |
TESTS |
22 |
77 |
4505600 |
|
3000 |
57125752 |
gisp_zjz |
G |
July 16, 2019, 4:13 a.m. |
OK |
GNU C++17 |
TESTS |
22 |
78 |
4300800 |
|
3000 |
57139409 |
hellomath |
G |
July 16, 2019, 10:20 a.m. |
OK |
GNU C++17 |
TESTS |
22 |
78 |
4505600 |
|
3000 |
60208231 |
Pi_Yuan_Yuan |
G |
Sept. 7, 2019, 9:02 a.m. |
OK |
GNU C++17 |
TESTS |
22 |
78 |
6758400 |
|
3000 |
57059946 |
neal |
G |
July 14, 2019, 5:27 p.m. |
OK |
GNU C++17 |
TESTS |
22 |
93 |
2457600 |
|
3000 |
57059836 |
neal |
G |
July 14, 2019, 5:25 p.m. |
OK |
GNU C++17 |
TESTS |
22 |
93 |
2457600 |
|
3000 |
57191659 |
Tanvir71 |
G |
July 17, 2019, 10:50 a.m. |
OK |
GNU C++17 |
TESTS |
22 |
93 |
4505600 |
|
3000 |
57922656 |
TrivialMan |
G |
July 29, 2019, 5:45 a.m. |
OK |
GNU C++17 |
TESTS |
22 |
93 |
7065600 |
|
3000 |
59404175 |
jiangly |
G |
Aug. 24, 2019, 1:16 p.m. |
OK |
GNU C++17 |
TESTS |
22 |
109 |
204800 |
|
3000 |
58643101 |
stupid_username |
G |
Aug. 12, 2019, 4:39 a.m. |
OK |
GNU C++17 |
TESTS |
22 |
109 |
204800 |
|
3000 |
57299242 |
kirigiri |
G |
July 18, 2019, 9:31 p.m. |
OK |
Haskell |
TESTS |
22 |
546 |
6451200 |
|
3000 |
57298508 |
kirigiri |
G |
July 18, 2019, 8:57 p.m. |
OK |
Haskell |
TESTS |
22 |
561 |
5427200 |
|
3000 |
57092580 |
gaurav888131 |
G |
July 15, 2019, 11:14 a.m. |
OK |
Java 8 |
TESTS |
22 |
998 |
0 |
|
3000 |
57058651 |
uwi |
G |
July 14, 2019, 5:02 p.m. |
OK |
Java 8 |
TESTS |
22 |
1013 |
0 |
|
3000 |
68434932 |
sansen |
G |
Jan. 9, 2020, 8:35 a.m. |
OK |
Rust |
TESTS |
22 |
904 |
716800 |
|
3000 |
remove filters
Back to search problems