Breaking Chocolate — Solution & Editorial

Back to the Problem

Every break increases the piece count by exactly 1, from 1 piece to NM pieces — the answer is invariant of strategy.

Complexity: O(1)

Watch out: N·M reaches 10¹⁸ — 64-bit.