Codeforces Round 460 (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
919 Codeforces Round 460 (Div. 2) FINISHED False 7200 220121724 Jan. 31, 2018, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2175 ) E Congruence Equation PROGRAMMING chinese remainder theorem math number theory ##460 2100

B'Given an integer x . Your task is to find out how many positive integers n ( 1 <= q n <= q x ) satisfy n cdot a^n equiv b quad ( textrm{mod} ;p), where a, b, p are all known constants. The only line contains four integers a,b,p,x ( 2 <= q p <= q 10^6+3 , 1 <= q a,b < p , 1 <= q x <= q 10^{12} ). It is guaranteed that p is a prime. Print a single integer: the number of possible answers n . In the first sample, we can see that n=2 and n=8 are possible answers. '...

Tutorials

Codeforces Round #460 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34806925 vjudge5 E Feb. 1, 2018, 3 p.m. OK GNU C TESTS 60 46 1843200 2100
35801054 vjudge4 E March 1, 2018, 3:33 a.m. OK GNU C++ TESTS 60 31 2048000 2100
35780694 vjudge5 E Feb. 28, 2018, 10:02 a.m. OK GNU C++ TESTS 60 31 2048000 2100
34803186 NaVi_Awson E Feb. 1, 2018, 1 p.m. OK GNU C++ TESTS 60 31 2048000 2100
35803408 vjudge1 E March 1, 2018, 6:18 a.m. OK GNU C++ TESTS 60 46 1843200 2100
35803383 vjudge5 E March 1, 2018, 6:16 a.m. OK GNU C++ TESTS 60 46 1843200 2100
35803364 vjudge3 E March 1, 2018, 6:16 a.m. OK GNU C++ TESTS 60 46 1843200 2100
35803313 vjudge2 E March 1, 2018, 6:13 a.m. OK GNU C++ TESTS 60 46 1843200 2100
34889417 ZqlwMatt E Feb. 3, 2018, 9:06 a.m. OK GNU C++ TESTS 60 46 1843200 2100
35915255 Karles E March 4, 2018, 9:39 a.m. OK GNU C++ TESTS 60 46 2048000 2100
34944086 2010075010 E Feb. 5, 2018, 12:43 p.m. OK GNU C++ TESTS 60 46 2048000 2100
45439541 oyldz93 E Nov. 8, 2018, 10:17 a.m. OK GNU C11 TESTS 60 77 7987200 2100
53123874 syyz_lxy E April 22, 2019, 12:49 p.m. OK GNU C++11 TESTS 60 46 0 2100
53124067 Higher E April 22, 2019, 12:54 p.m. OK GNU C++11 TESTS 60 46 0 2100
34841722 Durant_Lee E Feb. 2, 2018, 2:18 p.m. OK GNU C++11 TESTS 60 46 1843200 2100
34944930 jiankoufang E Feb. 5, 2018, 1:13 p.m. OK GNU C++11 TESTS 60 46 1843200 2100
34803090 Bill_Yang E Feb. 1, 2018, 12:57 p.m. OK GNU C++11 TESTS 60 46 2048000 2100
57635044 luogu_bot5 E July 24, 2019, 10:23 a.m. OK GNU C++11 TESTS 60 62 0 2100
56516522 luogu_bot5 E July 4, 2019, 12:58 p.m. OK GNU C++11 TESTS 60 62 0 2100
56516513 xuxuxuxuxuxjh E July 4, 2019, 12:58 p.m. OK GNU C++11 TESTS 60 62 0 2100
44604882 Conical E Oct. 20, 2018, 4:17 p.m. OK GNU C++11 TESTS 60 62 0 2100
64450565 vjudge3 E Nov. 7, 2019, 6:55 a.m. OK GNU C++11 TESTS 60 62 0 2100
41141561 vjudge2 E Aug. 3, 2018, 3:24 a.m. OK GNU C++14 TESTS 60 46 0 2100
48320257 elevation E Jan. 13, 2019, 8:51 a.m. OK GNU C++14 TESTS 60 46 0 2100
34876848 ExperienceD E Feb. 2, 2018, 9:40 p.m. OK GNU C++14 TESTS 60 46 1843200 2100
34807625 orzzzjq E Feb. 1, 2018, 3:23 p.m. OK GNU C++14 TESTS 60 46 1843200 2100
34806964 llbra8z E Feb. 1, 2018, 3:01 p.m. OK GNU C++14 TESTS 60 46 1843200 2100
34789150 xiqi E Feb. 1, 2018, 4:47 a.m. OK GNU C++14 TESTS 60 46 1843200 2100
34788357 loongnight E Feb. 1, 2018, 4:14 a.m. OK GNU C++14 TESTS 60 46 1843200 2100
34970555 veckal E Feb. 6, 2018, 12:42 p.m. OK GNU C++14 TESTS 60 46 1843200 2100
34975269 denis2111 E Feb. 6, 2018, 3:26 p.m. OK GNU C++14 TESTS 60 46 1945600 2100
36130772 Ancient_Kid E March 9, 2018, 9:20 p.m. OK GNU C++14 TESTS 60 46 1945600 2100
52940759 vjudge2 E April 18, 2019, 9:06 a.m. OK GNU C++17 TESTS 60 46 0 2100
41318722 crathva E Aug. 7, 2018, 10:05 p.m. OK GNU C++17 TESTS 60 46 0 2100
52888585 JiangYutong E April 17, 2019, 6:44 a.m. OK GNU C++17 TESTS 60 46 0 2100
52940798 qhqh E April 18, 2019, 9:07 a.m. OK GNU C++17 TESTS 60 46 0 2100
37863834 dasper E May 3, 2018, 1:30 p.m. OK GNU C++17 TESTS 60 46 3379200 2100
41955886 laurent.demonet E Aug. 22, 2018, 6:29 a.m. OK GNU C++17 TESTS 60 61 307200 2100
39535022 vjudge5 E June 23, 2018, 7:36 a.m. OK GNU C++17 TESTS 60 61 16998400 2100
65749228 vjudge1 E Nov. 26, 2019, 1:24 p.m. OK GNU C++17 TESTS 60 62 0 2100
63979715 1706915047 E Nov. 1, 2019, 9:49 a.m. OK GNU C++17 TESTS 60 62 0 2100
63247287 aryanv E Oct. 23, 2019, 3:01 p.m. OK GNU C++17 TESTS 60 62 0 2100
44062136 guptautkarsh028 E Oct. 10, 2018, 6:40 a.m. OK Java 8 TESTS 60 171 0 2100
36075536 Dreamchaser101 E March 8, 2018, 3:25 p.m. OK Java 8 TESTS 60 171 28774400 2100
34830620 jamesyang2333 E Feb. 2, 2018, 7:54 a.m. OK Java 8 TESTS 60 171 28774400 2100
45706402 vjudge3 E Nov. 14, 2018, 11:48 a.m. OK Java 8 TESTS 60 202 6451200 2100
34805140 shizu E Feb. 1, 2018, 2:03 p.m. OK Java 8 TESTS 60 233 29081600 2100
34787791 dalt E Feb. 1, 2018, 3:47 a.m. OK Java 8 TESTS 60 265 38297600 2100
34803157 Noureldin E Feb. 1, 2018, 12:59 p.m. OK Java 8 TESTS 60 280 25190400 2100
50418126 wadissimo E Feb. 24, 2019, 7:42 a.m. OK Java 8 TESTS 60 296 15462400 2100
34798945 coderbond007 E Feb. 1, 2018, 10:42 a.m. OK Java 8 TESTS 60 514 20684800 2100
34785563 Lancern E Feb. 1, 2018, 1:50 a.m. OK Java 8 TESTS 60 639 20992000 2100
34885914 Nightmare_n E Feb. 3, 2018, 7:27 a.m. OK MS C++ TESTS 60 62 2048000 2100
34885825 Nightmare_n E Feb. 3, 2018, 7:24 a.m. OK MS C++ TESTS 60 62 2048000 2100
34885859 Nightmare_n E Feb. 3, 2018, 7:25 a.m. OK MS C++ TESTS 60 77 2048000 2100
41164058 vjudge3 E Aug. 3, 2018, 2:59 p.m. OK MS C++ TESTS 60 78 0 2100
37035978 vjudge2 E April 7, 2018, 3:33 a.m. OK MS C++ TESTS 60 78 3788800 2100
61701676 vjudge1 E Oct. 2, 2019, 8:45 a.m. OK MS C++ TESTS 60 93 0 2100
61899227 vjudge2 E Oct. 5, 2019, 8:08 a.m. OK MS C++ TESTS 60 514 0 2100
34907890 Miris E Feb. 3, 2018, 8:18 p.m. OK MS C++ TESTS 60 764 2048000 2100
53981253 jiangjianjun E May 11, 2019, 7:14 a.m. OK MS C++ TESTS 60 841 0 2100
38597387 olpetOdessaONU E May 24, 2018, 10:18 p.m. OK MS C++ TESTS 60 1263 176435200 2100
39874746 hiram1122 E July 2, 2018, 5:11 p.m. OK PyPy 2 TESTS 60 1559 60416000 2100
45106390 YESMAths E Oct. 30, 2018, 4:22 p.m. OK PyPy 2 TESTS 60 2137 113766400 2100
42095389 tanghao E Aug. 25, 2018, 3:49 p.m. OK PyPy 2 TESTS 60 2994 59699200 2100
52611725 pajenegod E April 11, 2019, 4:22 p.m. OK PyPy 3 TESTS 60 327 716800 2100
53982400 BB2211 E May 11, 2019, 7:50 a.m. OK PyPy 3 TESTS 60 2822 1843200 2100
41574189 WNG E Aug. 14, 2018, 2:36 a.m. OK Python 2 TESTS 60 2339 50483200 2100
38981452 Ali_Pi E June 6, 2018, 1:38 a.m. OK Python 2 TESTS 60 2995 16384000 2100
59584746 LintuStorm E Aug. 27, 2019, 5:30 p.m. OK Python 3 TESTS 60 1045 0 2100
34920604 CodeMaster E Feb. 4, 2018, 10:54 a.m. OK Python 3 TESTS 60 2293 5632000 2100
34917967 CodeMaster E Feb. 4, 2018, 8:34 a.m. OK Python 3 TESTS 60 2293 5632000 2100
34836426 vbm E Feb. 2, 2018, 11:53 a.m. OK Python 3 TESTS 60 2932 5632000 2100

remove filters

Back to search problems