Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x16952
1487D	Pythagorean Triples binary search, brute force, math, number theory	1500	x17102
1332B	Composite Coloring brute force, constructive algorithms, greedy, math, number theory	1400	x17132
1789A	Serval and Mocha's Array brute force, math, number theory	800	x17152
1810B	Candies constructive algorithms, math, number theory	800	x17172
1736B	Playing with GCD math, number theory	1200	x17303
1850F	We Were Both Children brute force, implementation, math, number theory	1300	x17339
664A	Complicated GCD math, number theory	800	x17467
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x17555
1411B	Fair Numbers brute force, number theory	1000	x17890
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x17988
762A	k-th divisor math, number theory	1400	x18164
1899B	250 Thousand Tons of TNT brute force, implementation, number theory	1100	x18236
1925B	A Balanced Problemset? brute force, greedy, math, number theory	1200	x18348
1658B	Marin and Anti-coprime Permutation combinatorics, math, number theory	800	x18382
1538F	Interesting Function binary search, dp, math, number theory	1500	x18414
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x18547
1932B	Chaya Calendar number theory	1100	x18575
1762A	Divide and Conquer greedy, math, number theory	800	x18592
1717A	Madoka and Strange Thoughts math, number theory	800	x19176
1562B	Scenes From a Memory brute force, constructive algorithms, implementation, math, number theory	1000	x19195
519C	A and B and Team Training greedy, implementation, math, number theory	1300	x19351
776B	Sherlock and his girlfriend constructive algorithms, number theory	1200	x19436
1593D1	All are Same math, number theory	1100	x19616
1740A	Factorise N+M constructive algorithms, number theory	800	x19641
1487B	Cat Cycle math, number theory	1200	x19750
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x19776
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x19872
1945B	Fireworks math, number theory	900	x19939
1605A	A.M. Deviation math, number theory	800	x20357
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x20570
682A	Alyona and Numbers constructive algorithms, math, number theory	1100	x20596
1350B	Orac and Models dp, math, number theory	1400	x20680
1933C	Turtle Fingers: Count the Values of k brute force, implementation, math, number theory	1100	x20687
1828B	Permutation Swap math, number theory	900	x20796
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x20803
1485A	Add and Divide brute force, greedy, math, number theory	1000	x20924
414B	Mashmokh and ACM combinatorics, dp, number theory	1400	x20939
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21279
1720A	Burenka Plays with Fractions math, number theory	900	x21798
1742D	Coprime brute force, greedy, number theory	1100	x21840
1511B	GCD Length constructive algorithms, math, number theory	1100	x22005
1858C	Yet Another Permutation Problem constructive algorithms, greedy, math, number theory	1000	x22022
1679A	AvtoBus brute force, greedy, math, number theory	900	x22033
1872C	Non-coprime Split math, number theory	1100	x22135
1285C	Fadi and LCM brute force, math, number theory	1400	x22138
1542B	Plus and Multiply constructive algorithms, math, number theory	1500	x22140
483A	Counterexample brute force, implementation, math, number theory	1100	x22276
1108B	Divisors of Two Integers brute force, greedy, math, number theory	1100	x22470
1617B	GCD Problem brute force, constructive algorithms, math, number theory	900	x22491
1409C	Yet Another Array Restoration brute force, math, number theory	1200	x22763
1629B	GCD Arrays greedy, math, number theory	800	x23008
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23117
1238A	Prime Subtraction math, number theory	900	x23328
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x23477
1370C	Number Game games, math, number theory	1400	x23600
1916B	Two Divisors constructive algorithms, math, number theory	1000	x23781
1514A	Perfectly Imperfect Array math, number theory	800	x23820
1855B	Longest Divisors Interval brute force, combinatorics, greedy, math, number theory	900	x23996
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x24203
1388A	Captain Flint and Crew Recruitment brute force, greedy, math, number theory	800	x24560
1916A	2023 constructive algorithms, implementation, math, number theory	800	x24618
1471A	Strange Partition greedy, math, number theory	900	x24633
1845A	Forbidden Integer constructive algorithms, implementation, math, number theory	800	x24740
1525A	Potion-making math, number theory	800	x25085
199A	Hexadecimal's theorem brute force, constructive algorithms, implementation, number theory	900	x25193
1324A	Yet Another Tetris Problem implementation, number theory	900	x25334
1312A	Two Regular Polygons geometry, greedy, math, number theory	800	x25351
1455A	Strange Functions math, number theory	800	x26051
1372B	Omkar and Last Class of Math greedy, math, number theory	1300	x26247
1543A	Exciting Bets greedy, math, number theory	900	x26524
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x26580
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x26628
1364A	XXXXX brute force, data structures, number theory, two pointers	1200	x26848
919B	Perfect Number binary search, brute force, dp, implementation, number theory	1100	x26971
1968A	Maximize? brute force, math, number theory	800	x27705
1768A	Greatest Convex greedy, math, number theory	800	x28063
26A	Almost Prime number theory	900	x28770
1526B	I Hate 1111 dp, math, number theory	1400	x28858
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x29499
1859A	United We Stand constructive algorithms, math, number theory	800	x29528
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x29674
1473B	String LCM brute force, math, number theory, strings	1000	x29781
1933B	Turtle Math: Fast Three Task implementation, math, number theory	800	x30147
1553A	Digits Sum math, number theory	800	x30208
1360D	Buying Shovels math, number theory	1300	x30922
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x31246
1549A	Gregor and Cryptography math, number theory	800	x31438
822A	I'm bored with life implementation, math, number theory	800	x31763
1294C	Product of Three Numbers greedy, math, number theory	1300	x32470
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x35480
577A	Multiplication Table implementation, number theory	1000	x38230
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x38323
1899A	Game with Integers games, math, number theory	800	x38411
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x38557
742A	Arpa’s hard exam and Mehrdad’s naive cheat implementation, math, number theory	1000	x40074
1520B	Ordinary Numbers brute force, math, number theory	800	x43039
749A	Bachgold Problem greedy, implementation, math, number theory	800	x46758
1370A	Maximum GCD greedy, implementation, math, number theory	800	x49073
313A	Ilya and Bank Account implementation, number theory	900	x53783