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
n-th prime#11499
Hard
IOI Selection#11512
Very hard
Tree#11515
Hard
Task Gauss#11517
Very hard
Sophisticated Device#11523
Very hard
Substring of a Palindrome#11524
Very hard
Superhero#11530
Medium
Presents#11535
Medium
Arithmetic progression#11538
Very hard
Determinant of boolean matrix#11548
Very hard
Arrangement#11552
Medium
Factorization#11611
Medium
Buildings#11615
Medium
Expired License#11629
Medium
Hyper Illuminati#11632
Medium
Fun Fibonacci#11663
Medium
Chords#11665
Medium
Electrical switches#11691
Very hard