Codeforces Round 317 [AimFund Thanks-Round] (Div. 1)

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
571 Codeforces Round 317 [AimFund Thanks-Round] (Div. 1) FINISHED False 7200 336144623 Aug. 22, 2015, 4:30 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 295 ) E Geometric Progressions PROGRAMMING math 3200

Geometric progression with the first element a and common ratio b is a sequence of numbers a, ab, ab2, ab3, .... You are given n integer geometric progressions. Your task is to find the smallest integer x, that is the element of all the given progressions, or else state that such integer does not exist. The first line contains integer (1 ≤ n ≤ 100) -- the number of geometric progressions. Next n lines contain pairs of integers a, b (1 ≤ a, b ≤ 109), that are the first element and the common ratio of the corresponding geometric progression. If the intersection of all progressions is empty, then print - 1, otherwise print the remainder of the minimal positive integer number belonging to all progressions modulo 1000000007 (109 + 7). In the second sample test one of the progressions contains only powers of two, the other one contains only powers of three.

Tutorials

Codeforces Round #317 [AimFund Thanks-Round] Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15141692 HappyNewYearMike E Dec. 31, 2015, 9:46 p.m. OK GNU C++ TESTS 72 15 102400 3200
13833589 130705009 E Oct. 25, 2015, 5:06 a.m. OK GNU C++ TESTS 72 15 2355200 3200
17165378 jcvb E April 5, 2016, 1:52 a.m. OK GNU C++ TESTS 72 15 2457600 3200
19056439 aid E July 12, 2016, 6:16 p.m. OK GNU C++ TESTS 72 30 0 3200
12952363 Kyle_Chi E Sept. 11, 2015, 4:31 a.m. OK GNU C++ TESTS 72 30 409600 3200
12696265 FST_master E Aug. 25, 2015, 1:32 p.m. OK GNU C++ TESTS 72 31 0 3200
12902958 rubmary E Sept. 8, 2015, 8:23 p.m. OK GNU C++ TESTS 72 31 102400 3200
12737770 qiyy E Aug. 29, 2015, 2:22 a.m. OK GNU C++ TESTS 72 31 102400 3200
12737749 qiyy E Aug. 29, 2015, 2:16 a.m. OK GNU C++ TESTS 72 31 102400 3200
12782196 dancho E Aug. 30, 2015, 10:08 p.m. OK GNU C++ TESTS 72 31 409600 3200
14193720 grothendieck E Nov. 11, 2015, 7:54 a.m. OK GNU C++11 TESTS 72 15 0 3200
12873480 Kostroma E Sept. 6, 2015, 2:14 p.m. OK GNU C++11 TESTS 72 15 0 3200
13221331 krijgertje E Sept. 25, 2015, 3:40 p.m. OK GNU C++11 TESTS 72 15 204800 3200
13830424 ershov.stanislav E Oct. 24, 2015, 7:52 p.m. OK GNU C++11 TESTS 72 15 409600 3200
17596433 fqw E April 30, 2016, 2:20 p.m. OK GNU C++11 TESTS 72 15 2969600 3200
17596273 fqw E April 30, 2016, 2:09 p.m. OK GNU C++11 TESTS 72 15 2969600 3200
17588634 fqw E April 30, 2016, 2:49 a.m. OK GNU C++11 TESTS 72 15 2969600 3200
38599106 zhouyuyang E May 25, 2018, 1:59 a.m. OK GNU C++11 TESTS 72 30 0 3200
12679085 Hezhu E Aug. 24, 2015, 2:46 a.m. OK GNU C++11 TESTS 72 30 0 3200
15077441 _just4fun_ E Dec. 28, 2015, 9:02 p.m. OK GNU C++11 TESTS 72 30 1740800 3200
33614334 NiroBC E Dec. 25, 2017, 10:48 a.m. OK GNU C++14 TESTS 72 15 2048000 3200
69608608 PinkRabbit E Jan. 27, 2020, 10:40 a.m. OK GNU C++14 TESTS 72 31 0 3200
66251328 lyx_cjz E Dec. 4, 2019, 2:10 a.m. OK GNU C++14 TESTS 72 31 0 3200
66417032 zbww E Dec. 6, 2019, 5:29 p.m. OK GNU C++14 TESTS 72 31 204800 3200
68148492 tzaph_ E Jan. 4, 2020, 5:49 a.m. OK GNU C++14 TESTS 72 31 409600 3200
68409433 apiadu E Jan. 8, 2020, 4:25 p.m. OK GNU C++14 TESTS 72 31 409600 3200
63780032 Created_equal E Oct. 30, 2019, 10:45 a.m. OK GNU C++14 TESTS 72 31 409600 3200
67148456 nealchen E Dec. 18, 2019, 9:47 a.m. OK GNU C++14 TESTS 72 31 512000 3200
67148105 nealchen E Dec. 18, 2019, 9:39 a.m. OK GNU C++14 TESTS 72 31 512000 3200
63356009 Jayce132 E Oct. 25, 2019, 2:40 a.m. OK GNU C++14 TESTS 72 31 512000 3200
66658444 ppc_qjd E Dec. 12, 2019, 2:23 a.m. OK GNU C++17 TESTS 72 31 0 3200
69955807 gongsuidashen E Feb. 1, 2020, 10:06 a.m. OK GNU C++17 TESTS 72 31 204800 3200
64181182 vjudge5 E Nov. 4, 2019, 12:47 a.m. OK GNU C++17 TESTS 72 31 204800 3200
64181117 LJZ_C E Nov. 4, 2019, 12:43 a.m. OK GNU C++17 TESTS 72 31 204800 3200
41338447 kefaa2 E Aug. 8, 2018, 1:43 p.m. OK GNU C++17 TESTS 72 31 716800 3200
65529760 HirasawaaYui E Nov. 22, 2019, 11:57 a.m. OK GNU C++17 TESTS 72 31 1740800 3200
69727034 vjudge2 E Jan. 29, 2020, 12:34 p.m. OK GNU C++17 TESTS 72 31 1843200 3200
69390739 vjudge3 E Jan. 23, 2020, 3:32 a.m. OK GNU C++17 TESTS 72 31 1843200 3200
63934848 AprilGrimoire E Oct. 31, 2019, 3:31 p.m. OK GNU C++17 TESTS 72 654 0 3200
12801558 fqw E Sept. 1, 2015, 12:42 p.m. OK Haskell TESTS 72 31 0 3200
12801792 fqw E Sept. 1, 2015, 1:01 p.m. OK Haskell TESTS 72 31 0 3200
12801832 fqw E Sept. 1, 2015, 1:04 p.m. OK Haskell TESTS 72 31 0 3200
12801932 fqw E Sept. 1, 2015, 1:12 p.m. OK Haskell TESTS 72 31 0 3200
12663426 Petr E Aug. 22, 2015, 7:05 p.m. OK Java 7 TESTS 72 78 0 3200
12672283 aboodmanna E Aug. 23, 2015, 11:20 a.m. OK Java 7 TESTS 72 78 0 3200
14394161 Los_Angelos_Laycurse E Nov. 21, 2015, 8:11 a.m. OK MS C++ TESTS 72 15 2560000 3200
14394177 Los_Angelos_Laycurse E Nov. 21, 2015, 8:12 a.m. OK MS C++ TESTS 72 15 2560000 3200
14394189 Los_Angelos_Laycurse E Nov. 21, 2015, 8:13 a.m. OK MS C++ TESTS 72 31 2560000 3200
12692126 NabiNaga E Aug. 25, 2015, 6:22 a.m. OK PyPy 2 TESTS 72 109 2150400 3200
12692033 NabiNaga E Aug. 25, 2015, 6:09 a.m. OK Python 2 TESTS 72 62 512000 3200

remove filters

Back to search problems