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 235 / 282 1500
Divisibility 2 161 / 201 1500
Coprime query 163 / 182 1500
GCD pairs counting 142 / 147 1500
Good string pairs 101 / 109 1500
Permutation problem 93 / 98 1600
Restricted equation 76 / 81 1700
Moving through matrix 78 / 83 1700
Restricted equation 2 54 / 56 1800
Binary matrix 2 56 / 64 1900
Permutation Counting 2 27 / 49 2000