2999. Count the Number of Powerful Integers

Given start, finish, limit, and a suffix string s. A powerful number is an integer in [start, finish] ending with s, all of whose digits are ≤ limit. Count them. Classic digit DP: count(finish) −…