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

Back to problem description

Submissions	4733
Accepted submissions	1759
Submission ratio	37.16%
Authors	1233
Full solves [?]	1049
Full solve Ratio	85.08%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Solution running time distribution