Binding condition for problem validity

We'll create four new counting eggs puzzles based on Euclid's division lemma besides the original puzzle. And of course, we'll show you how to solve.