Count the Number of Powerful Integers
Every powerful integer is a prefix followed by the fixed suffix s, so count valid prefixes up to each bound and subtract.
Every powerful integer is a prefix followed by the fixed suffix s, so count valid prefixes up to each bound and subtract.