Problem 2999 · Hard

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.

Open the interactive visualisation