3932. Count K-th Roots in a Range

You are given three integers l, r, and k.

An integer y is said to be a perfect k^th power if there exists an integer x such that y = xk.

Return the number of integers y in the range [l, r] (inclusive) that are perfect k^th powers.

Example 1:

Example 2:

Constraints:

• 0 <= l <= r <= 109
• 1 <= k <= 30