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

←