Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
8 days
Register now »

Before contest
Kotlin Heroes: Episode 10
23:10:23
Register now »

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
122A	Lucky Division brute force, number theory	1000	x116284
230B	T-primes binary search, implementation, math, number theory	1300	x69968
630A	Again Twenty Five! number theory	800	x62111
472A	Design Tutorial: Learn from Math math, number theory	800	x57060
1475A	Odd Divisor math, number theory	900	x55323
313A	Ilya and Bank Account implementation, number theory	900	x53652
1370A	Maximum GCD greedy, implementation, math, number theory	800	x48836
749A	Bachgold Problem greedy, implementation, math, number theory	800	x46582
1520B	Ordinary Numbers brute force, math, number theory	800	x42875
742A	Arpa’s hard exam and Mehrdad’s naive cheat implementation, math, number theory	1000	x39930
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x38415
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x38221
577A	Multiplication Table implementation, number theory	1000	x38100
1899A	Game with Integers games, math, number theory	800	x37995
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x35348
1294C	Product of Three Numbers greedy, math, number theory	1300	x32354
822A	I'm bored with life implementation, math, number theory	800	x31711
1549A	Gregor and Cryptography math, number theory	800	x31356
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x31156
1360D	Buying Shovels math, number theory	1300	x30814
1553A	Digits Sum math, number theory	800	x30161
1933B	Turtle Math: Fast Three Task implementation, math, number theory	800	x29932
1473B	String LCM brute force, math, number theory, strings	1000	x29713
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x29624
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x29466
1859A	United We Stand constructive algorithms, math, number theory	800	x29371
1526B	I Hate 1111 dp, math, number theory	1400	x28736
26A	Almost Prime number theory	900	x28610
1768A	Greatest Convex greedy, math, number theory	800	x28020
919B	Perfect Number binary search, brute force, dp, implementation, number theory	1100	x26903
1364A	XXXXX brute force, data structures, number theory, two pointers	1200	x26799
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x26523
1543A	Exciting Bets greedy, math, number theory	900	x26424
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x26370
1372B	Omkar and Last Class of Math greedy, math, number theory	1300	x26171
1455A	Strange Functions math, number theory	800	x26042
1968A	Maximize? brute force, math, number theory	800	x25636
1312A	Two Regular Polygons geometry, greedy, math, number theory	800	x25330
1324A	Yet Another Tetris Problem implementation, number theory	900	x25308
199A	Hexadecimal's theorem brute force, constructive algorithms, implementation, number theory	900	x25124
1525A	Potion-making math, number theory	800	x25070
1845A	Forbidden Integer constructive algorithms, implementation, math, number theory	800	x24611
1916A	2023 constructive algorithms, implementation, math, number theory	800	x24552
1388A	Captain Flint and Crew Recruitment brute force, greedy, math, number theory	800	x24549
1471A	Strange Partition greedy, math, number theory	900	x24544
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x24160
1855B	Longest Divisors Interval brute force, combinatorics, greedy, math, number theory	900	x23813
1514A	Perfectly Imperfect Array math, number theory	800	x23799
1916B	Two Divisors constructive algorithms, math, number theory	1000	x23626
1370C	Number Game games, math, number theory	1400	x23554
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x23449
1238A	Prime Subtraction math, number theory	900	x23279
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23102
1629B	GCD Arrays greedy, math, number theory	800	x22975
1409C	Yet Another Array Restoration brute force, math, number theory	1200	x22744
1108B	Divisors of Two Integers brute force, greedy, math, number theory	1100	x22434
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x22423
483A	Counterexample brute force, implementation, math, number theory	1100	x22228
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x22087
1872C	Non-coprime Split math, number theory	1100	x22006
1285C	Fadi and LCM brute force, math, number theory	1400	x21992
1511B	GCD Length constructive algorithms, math, number theory	1100	x21972
1858C	Yet Another Permutation Problem constructive algorithms, greedy, math, number theory	1000	x21954
1679A	AvtoBus brute force, greedy, math, number theory	900	x21898
1720A	Burenka Plays with Fractions math, number theory	900	x21762
1742D	Coprime brute force, greedy, number theory	1100	x21705
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21250
414B	Mashmokh and ACM combinatorics, dp, number theory	1400	x20875
1485A	Add and Divide brute force, greedy, math, number theory	1000	x20834
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x20772
1828B	Permutation Swap math, number theory	900	x20667
1350B	Orac and Models dp, math, number theory	1400	x20611
682A	Alyona and Numbers constructive algorithms, math, number theory	1100	x20517
1933C	Turtle Fingers: Count the Values of k brute force, implementation, math, number theory	1100	x20492
1605A	A.M. Deviation math, number theory	800	x20333
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x20311
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x19755
1487B	Cat Cycle math, number theory	1200	x19665
1945B	Fireworks math, number theory	900	x19663
1740A	Factorise N+M constructive algorithms, number theory	800	x19612
1593D1	All are Same math, number theory	1100	x19574
519C	A and B and Team Training greedy, implementation, math, number theory	1300	x19338
776B	Sherlock and his girlfriend constructive algorithms, number theory	1200	x19315
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19177
1717A	Madoka and Strange Thoughts math, number theory	800	x19152
1762A	Divide and Conquer greedy, math, number theory	800	x18560
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x18500
1932B	Chaya Calendar number theory	1100	x18388
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18368
1538F	Interesting Function binary search, dp, math, number theory	1500	x18361
1925B	A Balanced Problemset? brute force, greedy, math, number theory	1200	x18222
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x18126
1899B	250 Thousand Tons of TNT brute force, implementation, number theory	1100	x18112
762A	k-th divisor math, number theory	1400	x18039
1411B	Fair Numbers brute force, number theory	1000	x17823
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x17774
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x17532
664A	Complicated GCD math, number theory	800	x17428
1736B	Playing with GCD math, number theory	1200	x17271
1850F	We Were Both Children brute force, implementation, math, number theory	1300	x17226

←