Problem F
Chinese Remainder Theorem (non-relatively prime moduli) — Problem Statistics

Back to problem description

Submissions	4580
Accepted submissions	1684
Submission ratio	36.77%
Authors	1179
Full solves [?]	996
Full solve Ratio	84.48%

#	User	Runtime	Language	Date
1	Chenzhang Hu	0.08 s	Bash	2024-04-17 16:34:00

#	User	Runtime	Language	Date
1	Henrik Sjögren	0.00 s	C	2006-11-16 02:16:15
2	Mats Linander	0.00 s	C	2006-11-16 15:02:55
3	Bergur Snorrason	0.00 s	C	2019-03-13 10:24:53
4	Ivan Petrov	0.00 s	C	2019-12-04 10:05:51
5	Nguyễn Lê Minh	0.00 s	C	2022-12-17 15:16:39
6	Alexander Bilde Pedersen	0.00 s	C	2023-06-28 18:44:21
7	Eyleifur Bjarkason	0.00 s	C	2023-08-08 13:13:54
8	Ryan Chang	0.00 s	C	2023-10-01 17:32:46
9	Oscar Cusin	0.00 s	C	2024-04-05 21:50:28
10	Hjörtur Björnsson	0.00 s	C	2025-07-02 12:20:04

#	User	Runtime	Language	Date
1	Volodymyr Synytskyi	0.03 s	C#	2018-04-23 18:39:54

#	User	Runtime	Language	Date
1	Aleksander Jan Mistewicz	0.02 s	Go	2019-04-06 16:05:04
2	Hidden user	0.02 s	Go	2019-04-11 12:26:56
3	Norbert Voelker	0.02 s	Go	2023-03-05 22:59:28
4	Thomas Mailund	0.11 s	Go	2021-01-06 06:28:55

#	User	Runtime	Language	Date
1	David Wärn	0.01 s	Haskell	2015-06-02 20:23:15
2	Jesper Sandström	0.01 s	Haskell	2017-11-18 20:11:48
3	Olle Eriksson	0.01 s	Haskell	2017-12-02 00:50:25
4	Brent Yorgey	0.01 s	Haskell	2019-01-22 14:54:29
5	Ryan Chew	0.01 s	Haskell	2019-07-29 09:45:22
6	Antony Lee	0.01 s	Haskell	2020-04-25 07:37:46
7	Matthew Craven	0.01 s	Haskell	2021-01-25 01:03:27
8	Fulano de Tal	0.01 s	Haskell	2021-12-28 23:06:41
9	Udo Stenzel	0.01 s	Haskell	2023-04-26 19:20:42
10	TJ Takei	0.01 s	Haskell	2025-03-30 05:38:32

#	User	Runtime	Language	Date
1	Simon Klein	0.06 s	Java	2012-01-07 16:30:16
2	David Brink	0.06 s	Java	2017-01-28 18:15:54
3	Stela Palii	0.06 s	Java	2024-12-25 03:02:47
4	Michael Murphy	0.06 s	Java	2025-04-21 12:49:52
5	Marcus Öman	0.07 s	Java	2009-11-11 10:35:55
6	Staffan Rydström	0.07 s	Java	2011-11-16 22:51:40
7	Carl Henrik Klåvus	0.07 s	Java	2013-04-15 11:38:45
8	Martin Berntsson	0.07 s	Java	2013-04-15 15:27:21
9	Erik Odenman	0.07 s	Java	2013-04-22 13:34:00
10	Zeyad Khattab	0.07 s	Java	2018-10-01 18:55:52

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.03 s	JavaScript (SpiderMonkey)	2023-08-23 07:48:45

#	User	Runtime	Language	Date
1	Jonathan Soo	0.13 s	Kotlin	2020-10-01 07:28:59

#	User	Runtime	Language	Date
1	Paulo Bu	0.04 s	Python 2	2015-03-17 22:31:08
2	Jaren Ryan M. Rex	0.04 s	Python 2	2015-08-30 19:09:45
3	Izzati Al Vandiar	0.04 s	Python 2	2015-11-12 12:46:42
4	Weijie Sun	0.04 s	Python 2	2016-03-09 21:32:31
5	Marlos C. Machado	0.04 s	Python 2	2016-03-21 02:38:44
6	Rachel Krohn	0.04 s	Python 2	2016-04-24 19:37:14
7	Kder Kjfdt	0.04 s	Python 2	2017-02-24 12:17:51
8	Hieronymus de Jong	0.04 s	Python 2	2017-05-19 11:07:36
9	Ethan Arnold	0.04 s	Python 2	2017-08-25 02:28:17
10	Martin Wan	0.04 s	Python 2	2017-10-26 21:31:04

#	User	Runtime	Language	Date
1	Josenildo Silva	0.02 s	Python 3	2016-11-15 17:14:42
2	Michael Hoffmann	0.02 s	Python 3	2017-02-24 16:29:41
3	Robert Welin-Berger	0.02 s	Python 3	2017-11-15 22:15:13
4	Herman Karlsson	0.02 s	Python 3	2017-11-19 16:42:19
5	Ram Basnet	0.02 s	Python 3	2017-12-30 21:23:36
6	Sergey Dulevich	0.02 s	Python 3	2018-01-15 15:20:47
7	Noah Ó Donnaile	0.02 s	Python 3	2018-03-29 13:04:49
8	Gözde Yasar	0.02 s	Python 3	2018-05-02 20:28:33
9	Leif Eriksson	0.02 s	Python 3	2018-05-16 08:19:24
10	Hermon Mulat	0.02 s	Python 3	2018-11-19 20:52:37

#	User	Runtime	Language	Date
1	Kieran Maharaj	0.05 s	Ruby	2020-12-28 00:27:15
2	Thomas Feld	0.07 s	Ruby	2024-09-06 08:31:07

#	User	Runtime	Language	Date
1	Ole Johan Walderhaug	0.00 s	Rust	2020-09-19 22:31:18
2	Eric Pinter	0.00 s	Rust	2020-12-22 23:04:20
3	Jonathan Soo	0.00 s	Rust	2021-11-08 10:54:36
4	Daryll Ko	0.00 s	Rust	2022-07-26 15:38:59
5	Gustaf Bergmark	0.00 s	Rust	2023-04-11 10:37:59
6	Markus Videfors	0.00 s	Rust	2023-04-17 13:32:12
7	Vincent Lagerros	0.00 s	Rust	2024-04-08 15:58:32
8	Leo Jarhede	0.00 s	Rust	2025-05-03 20:24:22
9	Hidden user	0.01 s	Rust	2019-03-27 15:15:20
10	Hidden user	0.01 s	Rust	2019-03-28 11:28:59

#	User	Length	Language	Date
1	Chenzhang Hu	1634	Bash	2024-04-17 16:34:00

#	User	Length	Language	Date
1	Ryan Chang	1056	C	2023-10-01 17:32:46
2	Alexander Bilde Pedersen	1145	C	2023-06-28 18:44:21
3	Ivan Petrov	1274	C	2019-12-04 10:05:51
4	Bergur Snorrason	2100	C	2019-03-13 10:24:53
5	Oscar Cusin	3702	C	2024-04-05 21:50:28
6	Eyleifur Bjarkason	3796	C	2023-08-08 13:16:15
7	Hjörtur Björnsson	5297	C	2025-07-02 12:20:04
8	Klas Björkqvist	5768	C	2011-04-07 13:54:47
9	Henrik Sjögren	7384	C	2006-11-16 02:16:15
10	Mats Linander	7987	C	2006-11-16 15:02:55

#	User	Length	Language	Date
1	Volodymyr Synytskyi	12652	C#	2018-04-23 18:39:54

#	User	Length	Language	Date
1	Alexander Skidanov	580	C++	2025-05-13 18:54:39
2	learning & enjoying	605	C++	2019-02-13 11:43:00
3	Cheng-Yuan Lee	609	C++	2021-03-03 05:41:21
4	Elias Lolck	626	C++	2023-11-28 22:16:58
5	Evan Michael Bailey	628	C++	2023-06-21 13:40:42
6	blitztage	659	C++	2024-01-16 12:29:57
7	Yufeng Zou	689	C++	2020-11-02 00:20:36
8	SiBi	695	C++	2019-01-30 05:31:03
9	Huy Trần	696	C++	2023-01-20 07:26:29
10	Hidden user	700	C++	2024-02-07 16:12:18

#	User	Length	Language	Date
1	Thomas Mailund	1330	Go	2021-01-06 06:28:55
2	Norbert Voelker	1345	Go	2021-04-06 20:24:07
3	Aleksander Jan Mistewicz	2942	Go	2019-04-06 16:05:04
4	Hidden user	3021	Go	2019-04-06 10:33:43

#	User	Length	Language	Date
1	David Wärn	480	Haskell	2015-06-02 20:23:15
2	Antony Lee	626	Haskell	2020-04-25 07:37:46
3	Matthew Craven	724	Haskell	2021-01-25 01:03:27
4	Ryan Chew	1075	Haskell	2019-07-29 09:45:22
5	Olle Eriksson	1219	Haskell	2017-12-02 00:50:25
6	Brent Yorgey	1360	Haskell	2019-01-22 14:54:29
7	Udo Stenzel	2131	Haskell	2023-04-26 19:20:42
8	Fulano de Tal	2701	Haskell	2021-12-28 23:06:41
9	Shinji Koshida	2878	Haskell	2025-09-11 12:25:58
10	Jesper Sandström	2956	Haskell	2017-11-18 20:11:48

#	User	Length	Language	Date
1	Max Dietrich	1048	Java	2014-05-12 04:29:42
2	Rodrigo Salguero	1050	Java	2019-10-13 20:12:45
3	Frank Ruskey	1065	Java	2017-03-04 00:05:32
4	Joseph Komskis	1290	Java	2019-02-03 19:39:32
5	Hidden user	1292	Java	2015-02-27 14:37:13
6	Alice Ryhl	1409	Java	2019-10-27 17:34:51
7	Purna Chandra Mansingh	1420	Java	2021-08-10 14:43:22
8	Jan Štola	1480	Java	2015-06-08 20:00:57
9	Subhesh Kumar	1504	Java	2021-05-08 08:50:39
10	Simon Eriksson	1596	Java	2025-12-03 19:37:52

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	612	JavaScript (SpiderMonkey)	2023-08-23 07:48:45

#	User	Length	Language	Date
1	Jonathan Soo	6169	Kotlin	2020-10-01 07:28:59

#	User	Length	Language	Date
1	Jaren Ryan M. Rex	335	Python 2	2015-08-30 19:09:45
2	Hidden user	340	Python 2	2015-02-27 13:21:39
3	Garðar Ingvarsson	403	Python 2	2019-04-24 15:53:46
4	Hiram Borbolla	430	Python 2	2018-06-11 17:06:19
5	Wang Zhi Jian	441	Python 2	2019-05-11 05:45:55
6	Måns Magnusson	515	Python 2	2018-07-17 19:51:59
7	Weijie Sun	575	Python 2	2016-03-12 04:53:03
8	Hermon Mulat	587	Python 2	2018-11-19 20:50:52
9	Dmitry Lyubshin	596	Python 2	2018-03-14 07:11:22
10	Johan Lyts	605	Python 2	2019-04-13 11:57:14

#	User	Length	Language	Date
1	Peter Stauder	247	Python 3	2023-03-23 20:51:04
2	Jonathan Dastrup	258	Python 3	2024-10-14 23:13:22
3	M Base 2	325	Python 3	2020-07-23 14:36:54
4	Jason Cannon	333	Python 3	2019-11-01 00:00:39
5	Alexandre Charland	333	Python 3	2025-07-01 02:18:44
6	Shashank Bhatt	343	Python 3	2024-06-18 22:46:06
7	Hidden user	353	Python 3	2021-07-26 15:21:29
8	Jorke de Vlas	359	Python 3	2024-04-08 13:41:50
9	Vu Minh Hieu	361	Python 3	2021-05-05 03:08:31
10	Iman Khodadi	383	Python 3	2022-03-08 15:46:42

#	User	Length	Language	Date
1	Thomas Feld	161	Ruby	2024-09-06 08:54:10
2	Kieran Maharaj	948	Ruby	2020-12-28 00:27:15

#	User	Length	Language	Date
1	Leo Jarhede	2240	Rust	2025-05-03 20:24:22
2	Eric Pinter	2310	Rust	2020-12-22 23:04:20
3	Daryll Ko	2966	Rust	2022-07-26 15:38:59
4	Ole Johan Walderhaug	3004	Rust	2020-09-19 22:31:18
5	Hidden user	8206	Rust	2021-12-31 10:15:23
6	Markus Videfors	8255	Rust	2023-04-17 13:32:12
7	Vincent Lagerros	8392	Rust	2024-04-08 15:58:32
8	Gustaf Bergmark	9111	Rust	2023-04-11 10:37:59
9	Jonathan Soo	9591	Rust	2021-11-08 10:54:36
10	Hidden user	11980	Rust	2019-03-28 11:28:59

Solution running time distribution