Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
122A	Lucky Division brute force, number theory	1000	x116676
230B	T-primes binary search, implementation, math, number theory	1300	x70324
630A	Again Twenty Five! number theory	800	x62387
472A	Design Tutorial: Learn from Math math, number theory	800	x57201
1475A	Odd Divisor math, number theory	900	x55643
313A	Ilya and Bank Account implementation, number theory	900	x53784
1370A	Maximum GCD greedy, implementation, math, number theory	800	x49074
749A	Bachgold Problem greedy, implementation, math, number theory	800	x46760
1520B	Ordinary Numbers brute force, math, number theory	800	x43040
742A	Arpa’s hard exam and Mehrdad’s naive cheat implementation, math, number theory	1000	x40077
1389A	LCM Problem constructive algorithms, greedy, math, number theory	800	x38559
1899A	Game with Integers games, math, number theory	800	x38414
1325A	EhAb AnD gCd constructive algorithms, greedy, number theory	800	x38325
577A	Multiplication Table implementation, number theory	1000	x38231
1521A	Nastia and Nearly Good Numbers constructive algorithms, math, number theory	1000	x35482
1294C	Product of Three Numbers greedy, math, number theory	1300	x32471
822A	I'm bored with life implementation, math, number theory	800	x31765
1549A	Gregor and Cryptography math, number theory	800	x31439
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x31246
1360D	Buying Shovels math, number theory	1300	x30923
1553A	Digits Sum math, number theory	800	x30209
1933B	Turtle Math: Fast Three Task implementation, math, number theory	800	x30151
1473B	String LCM brute force, math, number theory, strings	1000	x29783
1535B	Array Reodering brute force, greedy, math, number theory, sortings	900	x29674
1859A	United We Stand constructive algorithms, math, number theory	800	x29531
1326A	Bad Ugly Numbers constructive algorithms, number theory	1000	x29499
1526B	I Hate 1111 dp, math, number theory	1400	x28860
26A	Almost Prime number theory	900	x28772
1768A	Greatest Convex greedy, math, number theory	800	x28063
1968A	Maximize? brute force, math, number theory	800	x27734
919B	Perfect Number binary search, brute force, dp, implementation, number theory	1100	x26974
1364A	XXXXX brute force, data structures, number theory, two pointers	1200	x26848
1541B	Pleasant Pairs brute force, implementation, math, number theory	1200	x26630
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x26581
1543A	Exciting Bets greedy, math, number theory	900	x26525
1372B	Omkar and Last Class of Math greedy, math, number theory	1300	x26248
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	x25335
199A	Hexadecimal's theorem brute force, constructive algorithms, implementation, number theory	900	x25195
1525A	Potion-making math, number theory	800	x25085
1845A	Forbidden Integer constructive algorithms, implementation, math, number theory	800	x24741
1471A	Strange Partition greedy, math, number theory	900	x24637
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	x23783
1370C	Number Game games, math, number theory	1400	x23600
1401C	Mere Array constructive algorithms, math, number theory, sortings	1300	x23478
1238A	Prime Subtraction math, number theory	900	x23328
1370B	GCD Compression constructive algorithms, math, number theory	1100	x23119
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	x22492
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	x22141
1872C	Non-coprime Split math, number theory	1100	x22138
1285C	Fadi and LCM brute force, math, number theory	1400	x22138
1679A	AvtoBus brute force, greedy, math, number theory	900	x22034
1858C	Yet Another Permutation Problem constructive algorithms, greedy, math, number theory	1000	x22023
1511B	GCD Length constructive algorithms, math, number theory	1100	x22006
1742D	Coprime brute force, greedy, number theory	1100	x21843
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	x20940
1485A	Add and Divide brute force, greedy, math, number theory	1000	x20924
1521B	Nastia and a Good Array constructive algorithms, math, number theory	1300	x20804
1828B	Permutation Swap math, number theory	900	x20798
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	x20681
682A	Alyona and Numbers constructive algorithms, math, number theory	1100	x20597
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x20575
1605A	A.M. Deviation math, number theory	800	x20357
1945B	Fireworks math, number theory	900	x19942
1968C	Assembly via Remainders constructive algorithms, number theory	1000	x19878
1454D	Number into Sequence constructive algorithms, math, number theory	1300	x19778
1487B	Cat Cycle math, number theory	1200	x19751
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	x19438
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	x19196
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	x18577
1656C	Make Equal With Mod constructive algorithms, math, number theory, sortings	1200	x18548
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	x18349
1899B	250 Thousand Tons of TNT brute force, implementation, number theory	1100	x18241
762A	k-th divisor math, number theory	1400	x18165
1933D	Turtle Tenacity: Continual Mods constructive algorithms, greedy, math, number theory, sortings	1200	x17989
1411B	Fair Numbers brute force, number theory	1000	x17891
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	x17340
1736B	Playing with GCD math, number theory	1200	x17303

←