Codeforces Round 729 (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
1542 Codeforces Round 729 (Div. 2) FINISHED False 7200 112035311 July 3, 2021, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14595 ) C Strange Function PROGRAMMING math number theory

B'Let f(i) denote the minimum positive integer x such that x is not a divisor of i . Compute sum_{i=1}^n f(i) modulo 10^9+7 . In other words, compute f(1)+f(2)+ ... +f(n) modulo 10^9+7 . The first line contains a single integer t ( 1 <= q t <= q 10^4 ), the number of test cases. Then t cases follow. The only line of each test case contains a single integer n ( 1 <= q n <= q 10^{16} ). For each test case, output a single integer ans , where ans= sum_{i=1}^n f(i) modulo 10^9+7 . In the fourth test case n=4 , so ans=f(1)+f(2)+f(3)+f(4) . Therefore, ans=f(1)+f(2)+f(3)+f(4)=2+3+2+3=10 . '...

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
121264658 eastnman C July 3, 2021, 8:13 p.m. OK Delphi TESTS 10 171 102400
121256089 ruban C July 3, 2021, 5:43 p.m. OK Delphi TESTS 10 265 13926400
121256111 ruban C July 3, 2021, 5:44 p.m. OK FPC TESTS 10 62 13926400
121270583 Chai-T-Rex C July 3, 2021, 11:50 p.m. OK GNU C11 TESTS 10 61 0
121268761 Chai-T-Rex C July 3, 2021, 10:25 p.m. OK GNU C11 TESTS 10 62 0
121270733 Chai-T-Rex C July 3, 2021, 11:58 p.m. OK GNU C11 TESTS 10 62 0
121272392 fanjingg C July 4, 2021, 1:20 a.m. OK GNU C++11 TESTS 10 30 0
121283529 suneqa C July 4, 2021, 5:53 a.m. OK GNU C++11 TESTS 10 30 0
121274109 zxjyes C July 4, 2021, 2:19 a.m. OK GNU C++11 TESTS 10 30 0
121273609 Qing_LKYi C July 4, 2021, 2:03 a.m. OK GNU C++11 TESTS 10 30 0
121271348 zczc-Ethan C July 4, 2021, 12:33 a.m. OK GNU C++11 TESTS 10 30 0
121276261 er_gou_zi C July 4, 2021, 3:23 a.m. OK GNU C++11 TESTS 10 30 204800
121240497 er_gou_zi C July 3, 2021, 2:59 p.m. OK GNU C++11 TESTS 10 30 204800
121274055 khullarkushagra C July 4, 2021, 2:17 a.m. OK GNU C++11 TESTS 10 31 0
121273714 Aehnuwx C July 4, 2021, 2:06 a.m. OK GNU C++11 TESTS 10 31 0
121272772 mitulitu12 C July 4, 2021, 1:35 a.m. OK GNU C++11 TESTS 10 31 0
121239240 GrayStack C July 3, 2021, 2:56 p.m. OK GNU C++14 TESTS 10 15 0
121277680 CapTa1nnn C July 4, 2021, 3:57 a.m. OK GNU C++14 TESTS 10 30 0
121240768 nestling C July 3, 2021, 3 p.m. OK GNU C++14 TESTS 10 30 0
121251202 4yush933 C July 3, 2021, 4:41 p.m. OK GNU C++14 TESTS 10 31 0
121277453 mokshith002 C July 4, 2021, 3:52 a.m. OK GNU C++14 TESTS 10 31 0
121274759 augg1e C July 4, 2021, 2:40 a.m. OK GNU C++14 TESTS 10 31 0
121266247 DynamicPranjal C July 3, 2021, 8:55 p.m. OK GNU C++14 TESTS 10 31 0
121263486 Phoenix_4746 C July 3, 2021, 7:45 p.m. OK GNU C++14 TESTS 10 31 0
121240753 niloyroot C July 3, 2021, 3 p.m. OK GNU C++14 TESTS 10 31 0
121240715 Tvn9DoTh C July 3, 2021, 3 p.m. OK GNU C++14 TESTS 10 31 0
121256578 ramesh29 C July 3, 2021, 5:50 p.m. OK GNU C++17 TESTS 10 15 0
121281820 xubo123 C July 4, 2021, 5:24 a.m. OK GNU C++17 TESTS 10 30 0
121270163 aditm C July 3, 2021, 11:30 p.m. OK GNU C++17 TESTS 10 30 0
121257815 pikel_rik C July 3, 2021, 6:06 p.m. OK GNU C++17 TESTS 10 30 0
121248678 ahmedalaa756.aa C July 3, 2021, 4:14 p.m. OK GNU C++17 TESTS 10 30 0
121242480 itadori_yuji C July 3, 2021, 3:04 p.m. OK GNU C++17 TESTS 10 30 0
121240381 KenIsGenius C July 3, 2021, 2:59 p.m. OK GNU C++17 TESTS 10 30 0
121239001 tushar_314 C July 3, 2021, 2:55 p.m. OK GNU C++17 TESTS 10 30 0
121270645 farion_igor C July 3, 2021, 11:54 p.m. OK GNU C++17 TESTS 10 30 204800
121281995 akshat_pro C July 4, 2021, 5:27 a.m. OK GNU C++17 TESTS 10 31 0
121238910 shahed_ahmed C July 3, 2021, 2:54 p.m. OK GNU C++17 (64) TESTS 10 15 0
121282094 Arceus03 C July 4, 2021, 5:29 a.m. OK GNU C++17 (64) TESTS 10 30 0
121280414 __spam C July 4, 2021, 4:57 a.m. OK GNU C++17 (64) TESTS 10 30 0
121279584 Ray_Striker C July 4, 2021, 4:40 a.m. OK GNU C++17 (64) TESTS 10 30 0
121279321 Focus_2000 C July 4, 2021, 4:34 a.m. OK GNU C++17 (64) TESTS 10 30 0
121261712 ksandr1v C July 3, 2021, 7:10 p.m. OK GNU C++17 (64) TESTS 10 30 0
121259198 ielia29er C July 3, 2021, 6:27 p.m. OK GNU C++17 (64) TESTS 10 30 0
121256098 kevinyang C July 3, 2021, 5:43 p.m. OK GNU C++17 (64) TESTS 10 30 0
121240980 vinnipuh01 C July 3, 2021, 3:01 p.m. OK GNU C++17 (64) TESTS 10 30 0
121237849 cherry_su C July 3, 2021, 2:51 p.m. OK GNU C++17 (64) TESTS 10 30 0
121276401 Chai-T-Rex C July 4, 2021, 3:27 a.m. OK Haskell TESTS 10 62 102400
121267746 Chai-T-Rex C July 3, 2021, 9:47 p.m. OK Haskell TESTS 10 77 102400
121283291 Chai-T-Rex C July 4, 2021, 5:49 a.m. OK Haskell TESTS 10 77 102400
121282904 Chai-T-Rex C July 4, 2021, 5:43 a.m. OK Haskell TESTS 10 77 102400
121263396 Chai-T-Rex C July 3, 2021, 7:43 p.m. OK Haskell TESTS 10 109 102400
121251737 codelegend C July 3, 2021, 4:48 p.m. OK Haskell TESTS 10 156 102400
121254358 FLORINNN C July 3, 2021, 5:20 p.m. OK Java 11 TESTS 10 218 0
121279155 Arjun-Ichiban C July 4, 2021, 4:31 a.m. OK Java 11 TESTS 10 218 0
121277585 thesupremeone C July 4, 2021, 3:55 a.m. OK Java 11 TESTS 10 218 0
121273013 algothink C July 4, 2021, 1:43 a.m. OK Java 11 TESTS 10 218 0
121283456 ypa C July 4, 2021, 5:52 a.m. OK Java 11 TESTS 10 218 0
121261380 yasharma2301 C July 3, 2021, 7:03 p.m. OK Java 11 TESTS 10 233 0
121242428 theanmolsharma C July 3, 2021, 3:04 p.m. OK Java 11 TESTS 10 233 0
121280383 Pradyumn.Agrawal C July 4, 2021, 4:56 a.m. OK Java 11 TESTS 10 233 0
121277600 ankit_bit C July 4, 2021, 3:55 a.m. OK Java 11 TESTS 10 249 0
121271098 ankurraj511 C July 4, 2021, 12:20 a.m. OK Java 11 TESTS 10 249 0
121239156 Frank0628 C July 3, 2021, 2:55 p.m. OK Java 8 TESTS 10 124 0
121241134 HideBeyondYou C July 3, 2021, 3:01 p.m. OK Java 8 TESTS 10 139 0
121244646 pramit1998 C July 3, 2021, 3:43 p.m. OK Java 8 TESTS 10 155 0
121246973 kkkkush C July 3, 2021, 3:58 p.m. OK Java 8 TESTS 10 155 0
121239705 nuni. C July 3, 2021, 2:57 p.m. OK Java 8 TESTS 10 155 0
121264906 Abdallah_Ragab00 C July 3, 2021, 8:19 p.m. OK Java 8 TESTS 10 155 0
121253861 tarun_sm C July 3, 2021, 5:14 p.m. OK Java 8 TESTS 10 156 0
121238410 NighTurs C July 3, 2021, 2:53 p.m. OK Java 8 TESTS 10 171 0
121250206 hu_tao C July 3, 2021, 4:30 p.m. OK Java 8 TESTS 10 186 0
121238249 medude C July 3, 2021, 2:52 p.m. OK Java 8 TESTS 10 186 0
121260716 ankurkayal C July 3, 2021, 6:51 p.m. OK Kotlin TESTS 10 187 0
121279317 swz C July 4, 2021, 4:34 a.m. OK MS C++ 2017 TESTS 10 61 0
121280019 cmj0922 C July 4, 2021, 4:49 a.m. OK MS C++ 2017 TESTS 10 62 0
121254976 ShvarcstNeger C July 3, 2021, 5:28 p.m. OK MS C++ 2017 TESTS 10 62 307200
121245938 suVrik C July 3, 2021, 3:50 p.m. OK MS C++ 2017 TESTS 10 77 0
121275419 zhouxp C July 4, 2021, 3 a.m. OK MS C++ 2017 TESTS 10 93 0
121239442 grey C July 3, 2021, 2:56 p.m. OK MS C++ 2017 TESTS 10 248 0
121241316 Yupiteru C July 3, 2021, 3:02 p.m. OK .NET Core C# TESTS 10 109 2764800
121246241 sergmel C July 3, 2021, 3:52 p.m. OK .NET Core C# TESTS 10 156 921600
121241917 addabis C July 3, 2021, 3:03 p.m. OK .NET Core C# TESTS 10 530 4505600
121245420 acorn11 C July 3, 2021, 3:47 p.m. OK PyPy 2 TESTS 10 919 9011200
121266459 bravotango C July 3, 2021, 9:02 p.m. OK PyPy 3 TESTS 10 170 3481600
121269933 YMSeah C July 3, 2021, 11:18 p.m. OK PyPy 3 TESTS 10 171 3891200
121239353 uttharapally.chandra C July 3, 2021, 2:56 p.m. OK PyPy 3 TESTS 10 186 3481600
121252504 PiKa_PiKaa_chuuu C July 3, 2021, 4:57 p.m. OK PyPy 3 TESTS 10 186 3993600
121274406 moharan C July 4, 2021, 2:28 a.m. OK PyPy 3 TESTS 10 202 4505600
121240941 turgon314 C July 3, 2021, 3:01 p.m. OK PyPy 3 TESTS 10 202 5529600
121246396 Terryobeyes C July 3, 2021, 3:53 p.m. OK PyPy 3 TESTS 10 217 3584000
121244674 complexroots C July 3, 2021, 3:43 p.m. OK PyPy 3 TESTS 10 217 4710400
121254057 vaibhav_india C July 3, 2021, 5:16 p.m. OK PyPy 3 TESTS 10 218 4198400
121247972 1_2_3_4_5_9 C July 3, 2021, 4:06 p.m. OK PyPy 3 TESTS 10 233 3174400
121255460 r-tron18 C July 3, 2021, 5:35 p.m. OK Python 3 TESTS 10 327 0
121241879 r-tron18 C July 3, 2021, 3:03 p.m. OK Python 3 TESTS 10 342 0
121251832 NecroSean38 C July 3, 2021, 4:49 p.m. OK Python 3 TESTS 10 421 204800
121242018 mequer98 C July 3, 2021, 3:03 p.m. OK Python 3 TESTS 10 452 0
121239488 gg7916 C July 3, 2021, 2:56 p.m. OK Python 3 TESTS 10 483 0
121239196 luke0201 C July 3, 2021, 2:55 p.m. OK Python 3 TESTS 10 560 0
121254565 _vaibhavDixit___ C July 3, 2021, 5:23 p.m. OK Python 3 TESTS 10 608 0
121240907 floki C July 3, 2021, 3 p.m. OK Python 3 TESTS 10 638 0
121240373 Akshay_Srivastava_46 C July 3, 2021, 2:59 p.m. OK Python 3 TESTS 10 638 0
121246312 rishi__12 C July 3, 2021, 3:53 p.m. OK Python 3 TESTS 10 732 0
121272062 Chai-T-Rex C July 4, 2021, 1:06 a.m. OK Rust TESTS 10 140 0

remove filters

Back to search problems