Tercer último dígito en 5 ^ N para N dado

Dado un entero positivo N , la tarea es encontrar el valor del tercer ^dígito desde el último (más a la derecha) de 5 ^N .
Ejemplos: 

Input : N = 6
Output : 6
Explanation : Value of 56 = 15625.

Input : N = 3
Output : 1
Explanation : Value of 53 = 125. 

Enfoque: antes de pasar al enfoque real, a continuación se enumeran algunos hechos relacionados con la teoría de números: 
 

• 5 ³ es el número más pequeño de 3 dígitos que es una potencia de 5.
• Como 125 * 5 = 625, esto concluye que los múltiplos de números (que terminan en 125) con 5 siempre construyen 625 a partir de los tres últimos dígitos del resultado.
• Nuevamente, 625 * 5 = 3125, esto concluye que los números múltiples (que terminan en 625) con 5 siempre construyen 125 como los últimos tres dígitos del resultado.

Por lo tanto, la solución general final es:  

Caso 1: si n < 3 , respuesta = 0. 
Caso 2: si n >= 3 y es par, respuesta = 6. 
Caso 3: si n >= 3 y es impar, respuesta = 1.

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

// C++ implementation of the above approach
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the element
int findThirdDigit(int n)
{
    // if n < 3
    if (n < 3)
        return 0;
 
    // If n is even return 6
    // If n is odd return 1
    return n & 1 ? 1 : 6;
}
 
// Driver code
int main()
{
    int n = 7;
 
    cout << findThirdDigit(n);
  
    return 0;
}

// Java implementation of the
// above approach
class GFG
{
     
// Function to find the element
static int findThirdDigit(int n)
{
    // if n < 3
    if (n < 3)
        return 0;
 
    // If n is even return 6
    // If n is odd return 1
    return (n & 1) > 0 ? 1 : 6;
}
 
// Driver code
public static void main(String args[])
{
    int n = 7;
 
    System.out.println(findThirdDigit(n));
}
}
 
// This code is contributed
// by Akanksha Rai

# Python3 implementation of the
# above approach
 
# Function to find the element
def findThirdDigit(n):
 
    # if n < 3
    if n < 3:
        return 0
 
    # If n is even return 6
    # If n is odd return 1
    return 1 if n and 1 else 6
 
# Driver code
n = 7
print(findThirdDigit(n))
 
# This code is contributed
# by Shrikant13

// C# implementation of the above approach
using System;
 
class GFG
{
     
// Function to find the element
static int findThirdDigit(int n)
{
    // if n < 3
    if (n < 3)
        return 0;
 
    // If n is even return 6
    // If n is odd return 1
    return (n & 1)>0 ? 1 : 6;
}
 
// Driver code
static void Main()
{
    int n = 7;
 
    Console.WriteLine(findThirdDigit(n));
}
}
 
// This code is contributed by mits

<?php
// PHP implementation of the above approach
 
// Function to find the element
function findThirdDigit($n)
{
    // if n < 3
    if ($n < 3)
        return 0;
 
    // If n is even return 6
    // If n is odd return 1
    return $n & 1 ? 1 : 6;
}
 
// Driver code
$n = 7;
echo findThirdDigit($n);
 
// This code contributed by
// PrinciRaj1992
?>

<script>
 
 // Javascript implementation of the above approach
 
// Function to find the element
function findThirdDigit(n)
{
    // if n < 3
    if (n < 3)
        return 0;
 
    // If n is even return 6
    // If n is odd return 1
    return n & 1 ? 1 : 6;
}
 
// Driver code
var n = 7;
document.write( findThirdDigit(n));
 
</script>

1

Tiempo Complejidad: O(1)
Espacio Auxiliar: O(1)