Print the Kth Digit

“Hello coders! I’m Dhanraj and today I’ve solved the Java code for printing the kth number from the right of A^B. A, B, and K are taken as input from the user. I hope you find this solution easy to understand. Follow me for more such content!”

I hope this helps! Let me know if you have any other questions.😊

Given two numbers A and B, find Kth digit from right of AB.

Example 1:

Input:
A = 3
B = 3
K = 1
Output:
7
Explanation:
33 = 27 and 1st
digit from right is 
7

Example 2:

Input:
A = 5
B = 2
K = 2
Output:
2
Explanation:
52 = 25 and second
digit from right is
2.

Your Task:
You don't need to read input or print anything. Your task is to complete the function kthDigit() which takes integers A, B, K as input parameters and returns Kth  Digit of AB from right side.

Expected Time Complexity: O(log AB)
Expected Space Complexity: O(1)

Constraints:
1 <= A,B <= 15
1 <=K<= digits in AB

Solution:

class Solution{
    static long kthDigit(int A,int B,int K){


        double num=Math.pow(A,B);
        double d =0;
        while(K>0)
        {
            d=num%10;
            num=num/10;
            K--;
        }
        return (long)d;
    }
}

Output:

For Input: 
3 3 1
Your Output: 
7
Expected Output: 
7