Back to the Problem
Digit DP with prefix difference and tight/leading flags.
Complexity: O(digits · states)
