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