Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

number theory

Add tag

Problems

#	Name
446C	DZY Loves Fibonacci Numbers data structures, math, number theory	2400	x3154
439C	Devu and Partitioning of the Array brute force, constructive algorithms, implementation, number theory	1700	x3792
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1769
414B	Mashmokh and ACM combinatorics, dp, number theory	1400	x20655
414A	Mashmokh and Numbers constructive algorithms, number theory	1500	x9618
402D	Upgrading Array dp, greedy, math, number theory	1800	x2513
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3957
396B	On Sum of Fractions math, number theory		x1033
396A	On Number of Decompositions into Multipliers combinatorics, math, number theory		x1459
385C	Bear and Prime Numbers binary search, brute force, data structures, dp, implementation, math, number theory	1700	x9344
375A	Divisible by Seven math, number theory	1600	x4645
371B	Fox Dividing Cheese math, number theory	1300	x10871
364C	Beautiful Set brute force, number theory	2300	x580
361B	Levko and Permutation constructive algorithms, math, number theory	1200	x7870
360D	Levko and Sets number theory	2600	x383
359C	Prime Number math, number theory	1900	x2925
354C	Vasya and Beautiful Arrays brute force, dp, number theory	2100	x2965
353C	Find Maximum implementation, math, number theory	1600	x4705
348B	Apple Tree dfs and similar, number theory, trees	2100	x2034
346E	Doodle Jump math, number theory	3000	x247
346A	Alice and Bob games, math, number theory	1600	x8436
343A	Rational Resistance math, number theory	1600	x8490
338D	GCD Table chinese remainder theorem, math, number theory	2900	x1089
337E	Divisor Tree brute force, number theory, trees	2200	x1002
337C	Quiz binary search, greedy, math, matrices, number theory	1600	x4761
337B	Routine Problem greedy, math, number theory	1400	x9070
336D	Vasily the Bear and Beautiful Strings combinatorics, math, number theory	2100	x929
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x2361
313A	Ilya and Bank Account implementation, number theory	900	x53263
306C	White, Black and White Again combinatorics, number theory	2100	x434
303D	Rotatable Number math, number theory	2600	x276
303C	Minimum Modular brute force, graphs, math, number theory	2400	x846
300E	Empire Strikes Back binary search, math, number theory	2300	x1020
299A	Ksusha and Array brute force, number theory, sortings	1000	x7692
294D	Shaass and Painter Robot brute force, implementation, number theory	2500	x297
294C	Shaass and Lights combinatorics, number theory	1900	x3701
293C	Cube Problem brute force, math, number theory	2400	x550
284A	Cows and Primitive Roots implementation, math, number theory	1400	x6358
283D	Cows and Cool Sequences dp, math, number theory	2400	x518
279E	Beautiful Decomposition dp, games, greedy, number theory	1900	x1406
271E	Three Horses constructive algorithms, math, number theory	2200	x477
271B	Prime Matrix binary search, brute force, math, number theory	1300	x12321
267A	Subtractions math, number theory	900	x7069
264B	Good Sequences dp, number theory	1500	x9574
251C	Number Transformation dp, greedy, number theory	2000	x1010
248B	Chilly Willy math, number theory	1400	x5182
237C	Primes on Interval binary search, number theory, two pointers	1600	x5537
236B	Easy Number Challenge implementation, number theory	1300	x13388
235E	Number Challenge combinatorics, dp, implementation, math, number theory	2600	x735
235A	LCM Challenge number theory	1600	x16722
230B	T-primes binary search, implementation, math, number theory	1300	x69395
226C	Anniversary data structures, implementation, math, matrices, number theory	2400	x840
225E	Unsolvable math, number theory	2100	x775
225B	Well-known Numbers binary search, greedy, number theory	1600	x3091
223C	Partial Sums combinatorics, math, number theory	1900	x1505
222C	Reducing Fractions implementation, math, number theory, sortings	1800	x2076
216E	Martian Luck math, number theory	2000	x541
215E	Periodical Numbers combinatorics, dp, number theory	2100	x536
200E	Tractor College implementation, math, number theory, ternary search	2400	x331
199A	Hexadecimal's theorem brute force, constructive algorithms, implementation, number theory	900	x24945
185D	Visit of the Great math, number theory	2600	x375
180B	Divisibility Rules math, number theory	2300	x324
177B2	Rectangular Game number theory	1200	x2821
177B1	Rectangular Game number theory	1000	x3977
172D	Calendar Reform *special problem, number theory	1500	x1379
172B	Pseudorandom Sequence Period *special problem, implementation, number theory	1200	x2684
171F	ucyhf *special problem, brute force, implementation, number theory	1600	x1241
158D	Ice Sculptures *special problem, brute force, number theory	1300	x6168
154B	Colliders math, number theory	1600	x4215
150A	Win or Freeze games, math, number theory	1400	x7554
134B	Pairs of Numbers brute force, dfs and similar, math, number theory	1900	x1904
123A	Prime Permutation implementation, number theory, strings	1300	x3505
122A	Lucky Division brute force, number theory	1000	x115286
121C	Lucky Permutation brute force, combinatorics, number theory	1900	x1266
117B	Very Interesting Game brute force, number theory	1800	x1534
113C	Double Happiness brute force, math, number theory	2200	x1200
111B	Petya and Divisors binary search, data structures, number theory	1900	x3532
93E	Lostborn dp, math, number theory	2600	x431
84A	Toy Army math, number theory	900	x14516
83D	Numbers dp, math, number theory	2400	x814
78C	Beaver Game dp, games, number theory	2000	x1796
75C	Modified GCD binary search, number theory	1600	x11930
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x945
73E	Morrowindows math, number theory	2400	x320
71C	Round Table Knights dp, math, number theory	1600	x6205
68A	Irrational problem implementation, number theory	1100	x4788
66D	Petya and His Friends constructive algorithms, math, number theory	1700	x3039
64E	Prime Segment *special problem, brute force, math, number theory	1800	x233
59B	Fortune Telling implementation, number theory	1200	x6630
55D	Beautiful numbers dp, number theory	2500	x3583
45G	Prime Problem number theory	2200	x992
27E	Number With The Given Amount Of Divisors brute force, dp, number theory	2000	x3970
26A	Almost Prime number theory	900	x28292
17D	Notepad number theory	2400	x1016
17A	Noldbach problem brute force, math, number theory	1000	x14945
16C	Monitor binary search, number theory	1800	x4479
10C	Digital Root number theory	2000	x1387
7C	Line math, number theory	1800	x4208

→