Número de N dígito más pequeño que es una cuarta potencia perfecta

Dado un número entero N , la tarea es encontrar el número de N dígitos más pequeño que sea una cuarta potencia perfecta.
Ejemplos: 
 

Entrada: N = 2 
Salida: 16  Los
únicos números válidos son 2 ⁴ = 16 
y 3 ⁴ = 81 pero 16 es el mínimo.
Entrada: N = 3 
Salida: 256 
4 ⁴ = 256 
 

Planteamiento: Se puede observar que para los valores de N = 1, 2, 3,… , la serie seguirá como 1, 16, 256, 1296, 10000, 104976, 1048576,… cuyo N ^-ésimo término será pow( ceil( (pow(pow(10, (n – 1)), 1 / 4) ) ), 4) .
A continuación se muestra la implementación del enfoque anterior: 
 

// C++ implementation of the approach
#include <bits/stdc++.h>
 
using namespace std;
 
// Function to return the smallest n-digit
// number which is a perfect fourth power
int cal(int n)
{
    double res = pow(ceil((pow(pow(10,
                          (n - 1)), 1 / 4) )), 4);
    return (int)res;
}
 
// Driver code
int main()
{
    int n = 1;
    cout << (cal(n));
}
 
// This code is contributed by Mohit Kumar

// Java implementation of the approach
class GFG
{
 
// Function to return the smallest n-digit
// number which is a perfect fourth power
static int cal(int n)
{
    double res = Math.pow(Math.ceil((
                 Math.pow(Math.pow(10,
                (n - 1)), 1 / 4) )), 4);
    return (int)res;
}
 
// Driver code
public static void main(String[] args)
{
    int n = 1;
    System.out.println(cal(n));
}
}
 
// This code is contributed by CodeMech

# Python3 implementation of the approach
from math import *
 
# Function to return the smallest n-digit
# number which is a perfect fourth power
def cal(n):
    res = pow(ceil( (pow(pow(10, (n - 1)), 1 / 4) ) ), 4)
    return int(res)
 
# Driver code
n = 1
print(cal(n))

// C# implementation of the approach
using System;
 
class GFG
{
 
// Function to return the smallest n-digit
// number which is a perfect fourth power
static int cal(int n)
{
    double res = Math.Pow(Math.Ceiling((
                 Math.Pow(Math.Pow(10,
                 (n - 1)), 1 / 4) )), 4);
    return (int)res;
}
 
// Driver code
public static void Main()
{
    int n = 1;
    Console.Write(cal(n));
}
}
 
// This code is contributed
// by Akanksha_Rai

<script>
 
// Javascript implementation of the approach
 
// Function to return the smallest n-digit
// number which is a perfect fourth power
function cal(n)
{
    var res = Math.pow(Math.ceil((Math.pow(Math.pow(10,
                          (n - 1)), 1 / 4) )), 4);
    return parseInt(res);
}
 
// Driver code
var n = 1;
document.write(cal(n));
 
// This code is contributed by rutvik_56.
</script>

1

Complejidad de tiempo: O (log n)

Espacio Auxiliar: O(1)