Multiplicative Persistence — Solution & Editorial

Back to the Problem

Simulate; any zero digit collapses the product instantly, so the chain is very short (record is 11 steps).

Complexity: O(steps · digits)