Número apocalíptico

Dado un número N , la tarea es comprobar si N es un número apocalíptico o no. Si N es un número apocalíptico , escriba «Sí» , de lo contrario, escriba «No» .

Número apocalíptico es un número tal que 2 ^N contiene «666» como substring.  

Ejemplos:  

Entrada: N = 157 
Salida: Sí 
Explicación: 
2 ¹⁵⁷ = 182687704666362864775460604089535377456991567872 
que contiene como substring «666».

Entrada: N = 10 
Salida: No 

Enfoque: La idea es calcular el valor de 2 ^N y comprobar si el número resultante contiene «666» como substring o no. Si tiene «666» como una substring, imprima «Sí» , de lo contrario, imprima «No» .

A continuación se muestra la implementación del enfoque anterior:  

// Java program for the above approach
class GFG {
 
    // Function to check if a number
    // N is Apocalyptic
    static boolean isApocalyptic(int n)
    {
        if (String.valueOf((
                               Math.pow(2, n)))
                .contains("666"))
            return true;
        return false;
    }
 
    // Driver Code
    public static void main(String[] args)
    {
        // Given Number N
        int N = 157;
 
        // Function Call
        if (isApocalyptic(N))
            System.out.println("Yes");
        else
            System.out.println("No");
    }
}
 
// This code is contributed by sapnasingh4991

# Python3 program for the above approach
 
# Function to check if a number
# N is Apocalyptic 
def isApocalyptic(n):     
    if '666' in str(2**n):
        return True
    return False
 
# Driver Code
 
# Given Number N
N = 157
 
# Function Call
if(isApocalyptic(157)):
    print("Yes")
else:
    print("No")

// C# program for the above approach
using System;
 
class GFG{
     
// Function to check if a number
// N is Apocalyptic
static bool isApocalyptic(int n)
{
    if (Math.Pow(2, n).ToString().Contains("666"))
        return true;
         
    return false;
}
 
static public void Main()
{
     
    // Given Number N
    int N = 157;
 
    // Function Call
    if (isApocalyptic(N))
        Console.WriteLine("Yes");
    else
        Console.WriteLine("No");
}
}
 
// This code is contributed by offbeat

<script>
// Javascript implementation
 
// Function to check if N isApocalyptic
function isApocalyptic(n)
{
    var x = Math.pow(2,n);
    if(x.toString().indexOf('666'))
        return true
    return false
}
 
// Driver Code
// Given Number N
var N = 157;
 
// Function Call
if (isApocalyptic(N))
    document.write("Yes");
else
    document.write("No");
   
// This code is contributed by shubhamsingh10
</script>

Yes

Complejidad de tiempo: O(n)