Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
1107B	Digital root math, number theory	1000	x14797
1106F	Lunar New Year and a Recursive Sequence math, matrices, number theory	2400	x944
1103E	Radix sum fft, math, number theory	3400	x214
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4392
1098E	Fedya the Potter binary search, implementation, math, number theory	3400	x211
1097F	Alex and a TV Show bitmasks, combinatorics, number theory	2500	x1213
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2556
1091G	New Year and the Factorisation Collaboration interactive, math, number theory	3200	x189
1091C	New Year and the Sphere Transmission math, number theory	1400	x9774
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
1076B	Divisor Subtraction implementation, math, number theory	1200	x12516
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1068B	LCM math, number theory	1200	x11063
1062B	Math greedy, math, number theory	1500	x8386
1061C	Multiplicity data structures, dp, implementation, math, number theory	1700	x8324
1056B	Divide Candies math, number theory	1600	x4063
1055C	Lucky Days math, number theory	1900	x1840
1054H	Epic Convolution chinese remainder theorem, fft, math, number theory	3500	x171
1051B	Relatively Prime Pairs greedy, math, number theory	1000	x16454
1045B	Space Isaac hashing, number theory	2400	x487
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2168
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1355
1036E	Covered Points fft, geometry, number theory	2400	x1406
1034C	Region Separation combinatorics, dp, number theory, trees	2700	x844
1034A	Enlarge GCD number theory	1800	x8273
1033D	Divisors interactive, math, number theory	2000	x2302
1033B	Square Difference math, number theory	1100	x9138
1030G	Linear Congruential Generator number theory	2900	x348
1030D	Vasya and Triangle geometry, number theory	1800	x5672
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2466
1027G	X-mouse in the Campus bitmasks, math, number theory	2600	x293
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3294
1025B	Weakened Common Divisor brute force, greedy, number theory	1600	x7748
1016G	Appropriate Team bitmasks, math, number theory	2700	x253
1010C	Border number theory	1800	x4643
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x921
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x9788
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x612
992B	Nastya Studies Informatics math, number theory	1600	x6080
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1717
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x697
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6511
982E	Billiard geometry, number theory	2600	x689
980D	Perfect Groups dp, math, number theory	2100	x2405
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1681
963C	Cutting Rectangle brute force, math, number theory	2600	x558
963A	Alternating Sum math, number theory	1800	x3219
961G	Partitions combinatorics, math, number theory	2700	x1283
959D	Mahmoud and Ehab and another array construction task constructive algorithms, greedy, math, number theory	1900	x3043
955C	Sad powers binary search, math, number theory	2100	x2452
946B	Weird Subtraction Process math, number theory	1100	x10654
937B	Vile Grasshoppers brute force, math, number theory	1400	x6784
923A	Primal Sport math, number theory	1700	x4963
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
922C	Cave Painting brute force, number theory	1600	x6832
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1670
920F	SUM and REPLACE brute force, data structures, dsu, number theory	2000	x6190
919E	Congruence Equation chinese remainder theorem, math, number theory	2100	x1819
919B	Perfect Number binary search, brute force, dp, implementation, number theory	1100	x26691
915G	Coprime Arrays math, number theory	2300	x1124
914D	Bash and a Tough Math Puzzle data structures, number theory	1900	x5024
913G	Power Substring math, number theory	3200	x192
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2400	x1470
912B	New Year's Eve bitmasks, constructive algorithms, number theory	1300	x11304
906D	Power Tower chinese remainder theorem, math, number theory	2700	x1965
900D	Unusual Sequences bitmasks, combinatorics, dp, math, number theory	2000	x2968
900B	Position in Fraction math, number theory	1300	x7620
898B	Proper Nutrition brute force, implementation, number theory	1100	x9245
896D	Nephren Runs a Cinema chinese remainder theorem, combinatorics, math, number theory	2900	x516
894B	Ralph And His Magic Field combinatorics, constructive algorithms, math, number theory	1800	x4369
893E	Counting Arrays combinatorics, dp, math, number theory	2000	x3247
891A	Pride brute force, dp, greedy, math, number theory	1500	x9575
876B	Divisiblity of Differences implementation, math, number theory	1300	x8676
870F	Paths data structures, number theory	2700	x593
870C	Maximum splitting dp, greedy, math, number theory	1300	x8950
858A	k-rounding brute force, math, number theory	1100	x7840
852F	Product transformation combinatorics, math, number theory	2200	x542
850B	Arpa and a list of numbers implementation, number theory	2100	x1973
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3408
840A	Leha and Function combinatorics, greedy, math, number theory, sortings	1300	x6953
839D	Winter is here combinatorics, dp, math, number theory	2200	x2681
838D	Airplane Arrangements math, number theory	2700	x792
833A	The Meaningless Game math, number theory	1700	x6013
830C	Bamboo Partition brute force, data structures, implementation, math, number theory, sortings, two pointers	2300	x1180
822D	My pretty girl Noora brute force, dp, greedy, math, number theory	1800	x2951
822A	I'm bored with life implementation, math, number theory	800	x31592
819D	Mister B and Astronomers number theory	2900	x214
819C	Mister B and Beacons on Field number theory	2900	x204
818E	Card Game Again binary search, data structures, number theory, two pointers	1900	x1871
817A	Treasure Hunt implementation, math, number theory	1200	x6049
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x714
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
803F	Coprime Subsequences bitmasks, combinatorics, number theory	2000	x2981
798C	Mike and gcd problem dp, greedy, number theory	1700	x5575
797A	k-Factorization implementation, math, number theory	1100	x13898
792E	Colored Balls greedy, math, number theory	2500	x1037
792C	Divide by Three dp, greedy, math, number theory	2000	x4174
787A	The Monster brute force, math, number theory	1200	x11025
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x2636