Codeforces Round 282 (Div. 2)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
495 Codeforces Round 282 (Div. 2) FINISHED False 7200 313334999 Dec. 13, 2014, 4:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7009 ) B Modular Equations PROGRAMMING math number theory 1600

B'Last week, Hamed learned about a new type of equations in his math class called Modular Equations. Lets define i modulo j as the remainder of division of i by j and denote it by . A Modular Equation, as Hamed 's teacher described, is an equation of the form in which a and b are two non-negative integers and x is a variable. We call a positive integer x for which a solution of our equation. Hamed didn 't pay much attention to the class since he was watching a movie. He only managed to understand the definitions of these equations. Now he wants to write his math exercises but since he has no idea how to do that, he asked you for help. He has told you all he knows about Modular Equations and asked you to write a program which given two numbers a and b determines how many answers the Modular Equation has. In the only line of the input two space-separated integers a and b (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89a, xe2 x80 x89b xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) are given. If there is an infinite number of answers to our equation, print "infinity" (without the quotes). Otherwise print the number of solutions of the Modular Equation . In the first sample the answers of the Modular Equation are 8 and 16 since '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
9233010 izuru B Dec. 23, 2014, 1:25 p.m. OK D TESTS 37 15 1024000 1600
9154103 ruban B Dec. 16, 2014, 5:03 p.m. OK Delphi TESTS 37 15 80281600 1600
9280655 PasDef B Dec. 27, 2014, 4:48 a.m. OK Delphi TESTS 37 31 102400 1600
9148474 heavendemonii B Dec. 16, 2014, 6:26 a.m. OK FPC TESTS 37 15 0 1600
9147096 RomanDerkach B Dec. 15, 2014, 11:48 p.m. OK FPC TESTS 37 15 0 1600
11178950 igdor99 B May 20, 2015, 2:45 p.m. OK FPC TESTS 37 15 0 1600
16745505 truongtop14 B March 16, 2016, 1:24 p.m. OK FPC TESTS 37 15 0 1600
9143681 irevt B Dec. 15, 2014, 3:38 p.m. OK FPC TESTS 37 15 0 1600
9136114 graceoflives B Dec. 15, 2014, 2:34 a.m. OK FPC TESTS 37 15 0 1600
9135486 Filip B Dec. 14, 2014, 10:19 p.m. OK FPC TESTS 37 15 0 1600
9195717 vuachoikham167 B Dec. 19, 2014, 10:56 a.m. OK FPC TESTS 37 15 0 1600
9183186 ljz B Dec. 18, 2014, 6:29 a.m. OK FPC TESTS 37 15 0 1600
9149292 Yrkart B Dec. 16, 2014, 8:58 a.m. OK FPC TESTS 37 15 0 1600
20499529 yigezhe B Sept. 10, 2016, 2:48 p.m. OK GNU C TESTS 37 15 0 1600
14849940 G0D_FaTHER B Dec. 17, 2015, 6:24 p.m. OK GNU C TESTS 37 15 0 1600
14783762 vjudge2 B Dec. 13, 2015, 11 a.m. OK GNU C TESTS 37 15 0 1600
14772455 vjudge5 B Dec. 12, 2015, 1:46 p.m. OK GNU C TESTS 37 15 0 1600
14695922 vjudge3 B Dec. 8, 2015, 9:38 a.m. OK GNU C TESTS 37 15 0 1600
14552857 _KAIROS_ B Nov. 29, 2015, 7:09 a.m. OK GNU C TESTS 37 15 0 1600
14552853 Assasins_Backtracker B Nov. 29, 2015, 7:09 a.m. OK GNU C TESTS 37 15 0 1600
14442198 vjudge4 B Nov. 24, 2015, 3:47 p.m. OK GNU C TESTS 37 15 0 1600
14436964 vjudge5 B Nov. 24, 2015, 9:10 a.m. OK GNU C TESTS 37 15 0 1600
14095386 harshitjain18031997 B Nov. 5, 2015, 7:38 p.m. OK GNU C TESTS 37 15 0 1600
27585085 backlight0417 B June 5, 2017, 2:42 p.m. OK GNU C++ TESTS 37 15 0 1600
30777031 assdollakhan B Sept. 27, 2017, 12:44 p.m. OK GNU C++ TESTS 37 15 0 1600
30293251 G0DSPEED B Sept. 12, 2017, 6:20 p.m. OK GNU C++ TESTS 37 15 0 1600
29791306 rc_4594 B Aug. 25, 2017, 7:48 p.m. OK GNU C++ TESTS 37 15 0 1600
27672858 rosalind-ruchi B June 8, 2017, 1:59 p.m. OK GNU C++ TESTS 37 15 0 1600
27605650 anandita24 B June 6, 2017, 5:31 a.m. OK GNU C++ TESTS 37 15 0 1600
27585020 backlight0417 B June 5, 2017, 2:38 p.m. OK GNU C++ TESTS 37 15 0 1600
27401339 naman_ntc B May 28, 2017, 5:38 a.m. OK GNU C++ TESTS 37 15 0 1600
27171241 DArcops B May 17, 2017, 3:01 a.m. OK GNU C++ TESTS 37 15 0 1600
27103025 vjudge1 B May 14, 2017, 8:21 a.m. OK GNU C++ TESTS 37 15 0 1600
10189310 jnalanko B March 7, 2015, 11:21 a.m. OK GNU C++0x TESTS 37 15 0 1600
10187127 SpecNum B March 7, 2015, 7:40 a.m. OK GNU C++0x TESTS 37 15 0 1600
10018933 hypothesist B Feb. 25, 2015, 12:07 p.m. OK GNU C++0x TESTS 37 15 0 1600
9970027 ykng B Feb. 23, 2015, 2:22 p.m. OK GNU C++0x TESTS 37 15 0 1600
9965087 YiZhongXunHuan B Feb. 23, 2015, 3:37 a.m. OK GNU C++0x TESTS 37 15 0 1600
9880114 code_tourist B Feb. 17, 2015, 9:22 a.m. OK GNU C++0x TESTS 37 15 0 1600
9863371 pritom_dutta B Feb. 15, 2015, 7:13 p.m. OK GNU C++0x TESTS 37 15 0 1600
9855551 _fox B Feb. 15, 2015, 6:30 a.m. OK GNU C++0x TESTS 37 15 0 1600
9745251 AhmedKamal B Feb. 7, 2015, 2:04 p.m. OK GNU C++0x TESTS 37 15 0 1600
9677861 sysulby B Feb. 2, 2015, 3:58 p.m. OK GNU C++0x TESTS 37 15 0 1600
65890599 vjudge5 B Nov. 28, 2019, 3:03 a.m. OK GNU C11 TESTS 37 30 0 1600
66074113 k_ayushh B Nov. 30, 2019, 9:34 p.m. OK GNU C11 TESTS 37 31 0 1600
51933749 vjudge4 B March 28, 2019, 11:37 a.m. OK GNU C11 TESTS 37 31 0 1600
55905058 Noble_Mushtak B June 21, 2019, 8:31 p.m. OK GNU C11 TESTS 37 858 0 1600
29923018 avi224 B Aug. 30, 2017, 3:35 p.m. OK GNU C++11 TESTS 37 15 0 1600
32548276 Albus_Sirius B Nov. 22, 2017, 11:28 a.m. OK GNU C++11 TESTS 37 15 0 1600
29858631 MahdiOR B Aug. 29, 2017, 5:39 a.m. OK GNU C++11 TESTS 37 15 0 1600
29783109 alooochaat1998 B Aug. 25, 2017, 2:16 p.m. OK GNU C++11 TESTS 37 15 0 1600
27822708 sam96 B June 16, 2017, 10:33 a.m. OK GNU C++11 TESTS 37 15 0 1600
27702516 fangcun B June 10, 2017, 8:28 a.m. OK GNU C++11 TESTS 37 15 0 1600
27493358 Artez08 B June 1, 2017, 3:01 p.m. OK GNU C++11 TESTS 37 15 0 1600
27160561 vjudge3 B May 16, 2017, 1:25 p.m. OK GNU C++11 TESTS 37 15 0 1600
27058260 daidew B May 12, 2017, 4:08 p.m. OK GNU C++11 TESTS 37 15 0 1600
22694339 tgrfz B Dec. 4, 2016, 11:16 a.m. OK GNU C++11 TESTS 37 15 0 1600
39418612 nikesh04 B June 19, 2018, 5:49 p.m. OK GNU C++14 TESTS 37 15 0 1600
38710727 kamran_11b B May 29, 2018, 6:22 a.m. OK GNU C++14 TESTS 37 15 0 1600
38656844 Chaitanya_99 B May 27, 2018, 2:07 p.m. OK GNU C++14 TESTS 37 15 0 1600
38563652 franciellajoan B May 23, 2018, 1:42 p.m. OK GNU C++14 TESTS 37 15 0 1600
32360379 The_Learners B Nov. 16, 2017, 4:24 p.m. OK GNU C++14 TESTS 37 15 0 1600
32212019 Rishabh_Verma B Nov. 11, 2017, 6:26 a.m. OK GNU C++14 TESTS 37 15 0 1600
39431025 shreyansh08 B June 20, 2018, 9:04 a.m. OK GNU C++14 TESTS 37 15 0 1600
49526127 _franz_ B Feb. 6, 2019, 11:26 a.m. OK GNU C++14 TESTS 37 15 0 1600
56236540 Wjex2 B June 28, 2019, 4:30 p.m. OK GNU C++14 TESTS 37 15 0 1600
60178267 nimitha1jagadeesha B Sept. 6, 2019, 3:14 p.m. OK GNU C++14 TESTS 37 15 0 1600
60505049 vjudge4 B Sept. 13, 2019, 8:54 p.m. OK GNU C++17 TESTS 37 15 0 1600
67592024 HiruMollah B Dec. 25, 2019, 9:36 a.m. OK GNU C++17 TESTS 37 15 0 1600
42126254 ProjectElon B Aug. 26, 2018, 3:24 p.m. OK GNU C++17 TESTS 37 15 0 1600
59433883 KODS B Aug. 25, 2019, 7:46 a.m. OK GNU C++17 TESTS 37 15 0 1600
61372436 Sakhiya07 B Sept. 27, 2019, 3:24 p.m. OK GNU C++17 TESTS 37 15 204800 1600
53770715 vjudge4 B May 5, 2019, 5 a.m. OK GNU C++17 TESTS 37 15 204800 1600
35826099 vjudge3 B March 2, 2018, 5:47 a.m. OK GNU C++17 TESTS 37 15 1945600 1600
41819888 vjudge4 B Aug. 19, 2018, 8:59 a.m. OK GNU C++17 TESTS 37 15 3174400 1600
69666963 abuhuraira071 B Jan. 28, 2020, 11:42 a.m. OK GNU C++17 TESTS 37 30 0 1600
69918706 Amiton7 B Jan. 31, 2020, 5:42 p.m. OK GNU C++17 TESTS 37 30 0 1600
9148870 ronaflx B Dec. 16, 2014, 7:49 a.m. OK Go TESTS 37 15 0 1600
9124211 binhuq B Dec. 14, 2014, 5:07 a.m. OK Go TESTS 37 15 204800 1600
9215682 changyuheng B Dec. 21, 2014, 1:10 p.m. OK Go TESTS 37 31 0 1600
9401880 tnoda B Jan. 11, 2015, 8:59 a.m. OK Go TESTS 37 31 0 1600
9378174 cookieme B Jan. 7, 2015, 10:12 a.m. OK Go TESTS 37 31 0 1600
11883272 fqw B July 1, 2015, 2:10 p.m. OK Haskell TESTS 37 31 0 1600
9360753 -Wave- B Jan. 4, 2015, 2:54 p.m. OK Haskell TESTS 37 31 0 1600
9116895 asdsteven2 B Dec. 13, 2014, 6:19 p.m. OK Haskell TESTS 37 109 0 1600
9201694 abababab B Dec. 19, 2014, 9:24 p.m. OK Java 6 TESTS 37 77 0 1600
9124505 cosova B Dec. 14, 2014, 5:42 a.m. OK Java 6 TESTS 37 77 0 1600
9401903 arya5691 B Jan. 11, 2015, 9:03 a.m. OK Java 6 TESTS 37 78 0 1600
9302180 xiaowuc1 B Dec. 30, 2014, 2:17 a.m. OK Java 6 TESTS 37 78 0 1600
9448404 goyaldeepak786 B Jan. 17, 2015, 7:45 a.m. OK Java 6 TESTS 37 93 0 1600
9804622 vjudge2 B Feb. 12, 2015, 5:23 a.m. OK Java 6 TESTS 37 93 0 1600
9663089 sakshi_gupta B Feb. 1, 2015, 8:26 a.m. OK Java 6 TESTS 37 93 0 1600
9148543 stevegregg B Dec. 16, 2014, 6:39 a.m. OK Java 6 TESTS 37 93 0 1600
9148452 emis B Dec. 16, 2014, 6:21 a.m. OK Java 6 TESTS 37 93 0 1600
9136361 Dostoevski B Dec. 15, 2014, 4:11 a.m. OK Java 6 TESTS 37 93 0 1600
11670153 Hartha B June 19, 2015, 2:46 p.m. OK Java 7 TESTS 37 62 0 1600
9131770 sweiss B Dec. 14, 2014, 3:02 p.m. OK Java 7 TESTS 37 62 0 1600
13134218 Trasier B Sept. 22, 2015, 1:59 a.m. OK Java 7 TESTS 37 77 0 1600
12950003 abear888 B Sept. 10, 2015, 11:23 p.m. OK Java 7 TESTS 37 77 0 1600
11845678 cheezecake B June 30, 2015, 5:32 a.m. OK Java 7 TESTS 37 77 0 1600
10231590 MachineBio B March 10, 2015, 9:14 p.m. OK Java 7 TESTS 37 77 0 1600
9445032 analog B Jan. 16, 2015, 4:39 p.m. OK Java 7 TESTS 37 77 0 1600
9392614 natik B Jan. 9, 2015, 2:59 p.m. OK Java 7 TESTS 37 77 0 1600
9392612 idyukarev B Jan. 9, 2015, 2:59 p.m. OK Java 7 TESTS 37 77 0 1600
9392196 di_halt B Jan. 9, 2015, 1:46 p.m. OK Java 7 TESTS 37 77 0 1600
27708023 l-l_A_S_l-l_E_M B June 10, 2017, 2:34 p.m. OK Java 8 TESTS 37 93 0 1600
9383059 cephian B Jan. 7, 2015, 11:33 p.m. OK Java 8 TESTS 37 108 0 1600
19912475 Hazemzz B Aug. 16, 2016, 5:30 p.m. OK Java 8 TESTS 37 108 20480000 1600
55929450 maheshwari29 B June 22, 2019, 10:47 a.m. OK Java 8 TESTS 37 109 0 1600
49527871 luisligunas B Feb. 6, 2019, 12:23 p.m. OK Java 8 TESTS 37 109 0 1600
30997645 amrmohammed362 B Oct. 4, 2017, 4:28 p.m. OK Java 8 TESTS 37 109 0 1600
30130140 300.0E B Sept. 6, 2017, 11:38 a.m. OK Java 8 TESTS 37 109 0 1600
27922981 coderbond007 B June 20, 2017, 10:47 a.m. OK Java 8 TESTS 37 109 0 1600
27905038 umang._.panchal B June 19, 2017, 12:57 p.m. OK Java 8 TESTS 37 109 0 1600
27695088 I_love_sqrtdecompton B June 9, 2017, 7 p.m. OK Java 8 TESTS 37 109 0 1600
9395907 toaonly B Jan. 10, 2015, 7:39 a.m. OK JavaScript TESTS 37 31 102400 1600
14579369 horologix B Dec. 1, 2015, 3:39 a.m. OK JavaScript TESTS 37 31 307200 1600
9299828 EasyRider B Dec. 29, 2014, 5:06 p.m. OK MS C# TESTS 37 46 102400 1600
9232600 arseny B Dec. 23, 2014, 12:30 p.m. OK MS C# TESTS 37 46 102400 1600
11304917 sicon54 B May 26, 2015, 6:36 p.m. OK MS C# TESTS 37 61 512000 1600
9351146 MingFei B Jan. 3, 2015, 9:03 a.m. OK MS C# TESTS 37 61 512000 1600
9378129 olif B Jan. 7, 2015, 10 a.m. OK MS C# TESTS 37 62 102400 1600
12900224 og.kostya B Sept. 8, 2015, 4:16 p.m. OK MS C# TESTS 37 62 204800 1600
9139726 azukun B Dec. 15, 2014, 12:07 p.m. OK MS C# TESTS 37 77 512000 1600
9163324 Mem B Dec. 17, 2014, 3:35 p.m. OK MS C# TESTS 37 77 2150400 1600
9378151 camypaper B Jan. 7, 2015, 10:05 a.m. OK MS C# TESTS 37 78 2457600 1600
9112171 dev8546 B Dec. 13, 2014, 5:33 p.m. OK MS C# TESTS 37 124 2048000 1600
52421481 vjudge3 B April 6, 2019, 5:19 p.m. OK MS C++ TESTS 37 15 0 1600
27100908 vjudge1 B May 14, 2017, 5:16 a.m. OK MS C++ TESTS 37 15 0 1600
22563877 asd111 B Nov. 28, 2016, 4:01 a.m. OK MS C++ TESTS 37 15 0 1600
15674517 vjudge2 B Jan. 30, 2016, 7:46 a.m. OK MS C++ TESTS 37 15 0 1600
15455938 lesh3 B Jan. 20, 2016, 4:02 p.m. OK MS C++ TESTS 37 15 0 1600
15144834 yuma_ B Jan. 1, 2016, 3:44 a.m. OK MS C++ TESTS 37 15 0 1600
14496385 vjudge2 B Nov. 26, 2015, 5:09 p.m. OK MS C++ TESTS 37 15 0 1600
14496378 vjudge2 B Nov. 26, 2015, 5:08 p.m. OK MS C++ TESTS 37 15 0 1600
14496341 vjudge4 B Nov. 26, 2015, 5:06 p.m. OK MS C++ TESTS 37 15 0 1600
14496297 vjudge3 B Nov. 26, 2015, 5:02 p.m. OK MS C++ TESTS 37 15 0 1600
69536699 HishamDroubi B Jan. 25, 2020, 7:11 p.m. OK MS C++ 2017 TESTS 37 31 307200 1600
9157812 qcdisciple B Dec. 17, 2014, 3:40 a.m. OK Ocaml TESTS 37 15 0 1600
14109544 mahmud2690 B Nov. 6, 2015, 3:51 p.m. OK Perl TESTS 37 31 0 1600
11013139 Aavatar36 B May 6, 2015, 1:08 p.m. OK PHP TESTS 37 31 0 1600
9203964 nefarwe B Dec. 20, 2014, 7:30 a.m. OK PHP TESTS 37 31 0 1600
9232535 nefarwe B Dec. 23, 2014, 12:21 p.m. OK PHP TESTS 37 31 0 1600
9120127 rusranx B Dec. 13, 2014, 8:03 p.m. OK PHP TESTS 37 61 0 1600
9113883 vos B Dec. 13, 2014, 5:48 p.m. OK PHP TESTS 37 78 0 1600
19030815 Yash_ B July 11, 2016, 1:11 p.m. OK PyPy 2 TESTS 37 62 0 1600
56275641 vjudge5 B June 29, 2019, 2:05 p.m. OK PyPy 2 TESTS 37 124 0 1600
55406107 daniel.carlos B June 10, 2019, 4:38 p.m. OK PyPy 2 TESTS 37 156 102400 1600
52083335 nic6200 B March 31, 2019, 1:12 p.m. OK PyPy 2 TESTS 37 233 102400 1600
51618710 vjudge5 B March 21, 2019, 1:27 p.m. OK PyPy 3 TESTS 37 139 0 1600
11889339 smx B July 2, 2015, 12:41 a.m. OK PyPy 3 TESTS 37 139 307200 1600
51424933 vjudge5 B March 17, 2019, 6:39 p.m. OK PyPy 3 TESTS 37 140 0 1600
60504524 vjudge2 B Sept. 13, 2019, 8:35 p.m. OK PyPy 3 TESTS 37 140 1228800 1600
60505135 vjudge5 B Sept. 13, 2019, 8:57 p.m. OK PyPy 3 TESTS 37 155 1228800 1600
65937149 vjudge1 B Nov. 29, 2019, 3:12 a.m. OK PyPy 3 TESTS 37 156 1228800 1600
60245718 alexara1123 B Sept. 8, 2019, 2:28 a.m. OK PyPy 3 TESTS 37 327 7577600 1600
9132327 yummy B Dec. 14, 2014, 3:59 p.m. OK Python 2 TESTS 37 46 0 1600
10126546 tarek.nawara B March 2, 2015, 10:48 p.m. OK Python 2 TESTS 37 46 512000 1600
9434246 fizzywater B Jan. 15, 2015, 7:37 a.m. OK Python 2 TESTS 37 46 512000 1600
9211579 Fouzelddin B Dec. 20, 2014, 11:35 p.m. OK Python 2 TESTS 37 61 0 1600
12900584 vinitgandhi007 B Sept. 8, 2015, 4:44 p.m. OK Python 2 TESTS 37 61 0 1600
9190598 t.janssen52 B Dec. 18, 2014, 6:29 p.m. OK Python 2 TESTS 37 61 0 1600
9449893 fk026 B Jan. 17, 2015, 11:56 a.m. OK Python 2 TESTS 37 61 512000 1600
9245120 Guty B Dec. 24, 2014, 4:03 p.m. OK Python 2 TESTS 37 61 512000 1600
16228193 boyfaceone B Feb. 20, 2016, 11:54 a.m. OK Python 2 TESTS 37 62 0 1600
15915366 not_bot_but_POT B Feb. 9, 2016, 2:04 p.m. OK Python 2 TESTS 37 62 0 1600
17333499 azzammohamed923 B April 16, 2016, 1:51 a.m. OK Python 3 TESTS 37 46 0 1600
12788946 PPTGamer B Aug. 31, 2015, 1:07 p.m. OK Python 3 TESTS 37 62 0 1600
11537825 Ofegenia B June 11, 2015, 8:58 p.m. OK Python 3 TESTS 37 62 0 1600
9773148 YuVD B Feb. 8, 2015, 4:33 p.m. OK Python 3 TESTS 37 62 0 1600
9291887 yugle7 B Dec. 28, 2014, 2:18 p.m. OK Python 3 TESTS 37 62 0 1600
9188140 fredy10 B Dec. 18, 2014, 2:25 p.m. OK Python 3 TESTS 37 62 0 1600
9148290 manhhomienbienthuy B Dec. 16, 2014, 5:51 a.m. OK Python 3 TESTS 37 62 0 1600
9136898 unaccepted B Dec. 15, 2014, 6:32 a.m. OK Python 3 TESTS 37 62 0 1600
9135977 mc_mosa B Dec. 15, 2014, 1:20 a.m. OK Python 3 TESTS 37 62 0 1600
9135837 merolish B Dec. 15, 2014, 12:17 a.m. OK Python 3 TESTS 37 62 0 1600
9214252 naren65 B Dec. 21, 2014, 9:59 a.m. OK Ruby TESTS 37 78 0 1600
9147750 lilixu B Dec. 16, 2014, 3:22 a.m. OK Ruby TESTS 37 93 102400 1600
9111428 Eeyore B Dec. 13, 2014, 5:27 p.m. OK Ruby TESTS 37 109 0 1600
9109611 scientist1642 B Dec. 13, 2014, 5:13 p.m. OK Ruby TESTS 37 124 0 1600
9378432 Lattyf B Jan. 7, 2015, 11:03 a.m. OK Scala TESTS 37 280 204800 1600
17291817 reldan B April 12, 2016, 3:41 p.m. OK Scala TESTS 37 311 8806400 1600

remove filters

Back to search problems