Today I wasn't able to solve the problem D — Small Multiple.

For the whole contest I thought that it is some kind of DP problem, but then I looked at the editorial and it turned out to be a graph problem O_o.

I started looking at the code of the people who solved it and I found out that they are implementing the same idea (more or less). Particularly, I like this solution.

- Is it some kind of a standard problem/idea?
- Does anyone know where I can read about it more abstractly?
- Does anyone know some similar problems that require the same approach?

Here I'll keep the list of problems to train this idea:

1. D — Small Multiple

2. 0-K Multiple

3. INUMBER — Interesting number

4. Sums