Print the Kth Digit
Hello everyone, I'm Dhanraj, a CSIT Btech student currently pursuing my degree at Rajarambapu Institute of Technology. I'm a passionate web developer and Java programmer, with a keen interest in data structures and algorithms.
Programming has always been my passion since my school days, and I have been constantly exploring the world of computer science. My fascination with web development began when I discovered the power of the internet, and since then, I have been honing my skills to create beautiful, functional websites.
I believe that perseverance and hard work are the keys to success in any field, and programming is no exception. I enjoy the challenge of solving complex problems and take pride in delivering high-quality code that meets the requirements of my clients.
Apart from programming, I also have a keen interest in playing chess and expanding my knowledge of the stock market. I strongly believe that a well-rounded personality is crucial for success in life, and I always strive to balance my academic pursuits with my extracurricular activities.
I'm excited to share my experiences and knowledge with you through my blog. Whether you're a beginner or an experienced programmer, I hope that my articles will inspire you to push your limits and reach new heights in your programming journey.
“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