Given an integer N, the task is to find the smallest N-digit number which is a perfect fourth power.
Input: N = 2
Only valid numbers are 24 = 16
and 34 = 81 but 16 is the minimum.
Input: N = 3
44 = 256
Approach: It can be observed that for the values of N = 1, 2, 3, …, the series will go on like 1, 16, 256, 1296, 10000, 104976, 1048576, … whose Nth term will be pow(ceil( (pow(pow(10, (n – 1)), 1 / 4) ) ), 4).
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Sum of fourth power of first n even natural numbers
- Find two numbers whose difference of fourth power is equal to N
- Find smallest perfect square number A such that N + A is also a perfect square number
- Smallest N digit number whose sum of square of digits is a Perfect Square
- Count numbers upto N which are both perfect square and perfect cube
- Largest N digit Octal number which is a Perfect square
- Smallest and Largest N-digit perfect cubes
- Smallest and Largest N-digit perfect squares
- Count of N-digit numbers having digit XOR as single digit
- Smallest N digit number which is a multiple of 5
- Sum of fourth powers of the first n natural numbers
- Sum of fourth powers of first n odd natural numbers
- Find the cordinates of the fourth vertex of a rectangle with given 3 vertices
- Check if a number is a perfect square having all its digits as a perfect square
- Check if given number is a power of d where d is a power of 2
- Find the Largest N digit perfect square number in Base B
- Check if a large number is divisible by a number which is a power of 2
- Perfect power (1, 4, 8, 9, 16, 25, 27, ...)
- Count perfect power of K in a range [L, R]
- Calculate sum of all integers from 1 to N, excluding perfect power of 2
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.