Module Inclusion-exclusion principle

Inclusion-exclusion principle

**Frequency: 5/10** A commonly used technique in solving combinatorics problem.

Resources

- [CP Algorithms: The Inclusion-Exclusion Principle](https://cp-algorithms.com/combinatorics/inclusion-exclusion.html)

Problems

Divisibility 265 / 317 1500
Divisibility 2 185 / 228 1500
Coprime query 177 / 198 1500
GCD pairs counting 157 / 162 1500
Good string pairs 113 / 121 1500
Permutation problem 102 / 107 1600
Restricted equation 86 / 91 1700
Moving through matrix 85 / 90 1700
Restricted equation 2 63 / 64 1800
Binary matrix 2 64 / 73 1900
Permutation Counting 2 30 / 53 2000