Number theory
Problems on number theory, including divisibility, GCD and LCM, prime numbers and the sieve of Eratosthenes, factorization, modular arithmetic and fast exponentiation, Euler's totient function, linear Diophantine equations and the Chinese remainder theorem.
Narrower problem sets are under Prime factorization, Chinese remainder theorem and Combinatorics.
Problems
GCD#10491
Easy
Zeroes#10658
Hard
Decoration#10728
Very hard
Максимальний НСД#10750
Medium
ABC#10753
Hard
Patriotic Painting 2#10823
Very hard
Mysterious ritual#11031
Medium
Coins#11037
Medium
Cactus#11105
Very hard
Random problem#11127
Very hard
First to Solve#11137
Very hard
Halfway There#11139
Medium
Bessie Gets Even#11167
Medium
Bessie Goes Moo#11170
Medium
Stone Game#11213
Hard
Count the Cows#11215
Very hard
Minimizing Edges#11217
Very hard
Routing Schemes#11241
Very hard