Programa para encontrar el ultimo digito de X en base Y

Dado un número entero positivo X e Y, la tarea es encontrar el último dígito de X en la base Y dada.

Ejemplos:  

Input: X = 10, Y = 7
Output: 3
10 is 13 in base 9 with last digit 3

Input: X = 55, Y = 3
Output: 1
55 is 3 in base 601 with last digit 1

Acercarse:  

• Cuando tratamos de convertir X en la base Y
• Dividimos repetidamente X por la base Y y almacenamos el resto.
• Entonces, el resultado final se compone de los restos en el orden de los pasos de división.
• Digamos que el resto de la división del paso 1 es p, el paso 2 es q, el paso 3 es r
• Entonces el número resultante en base Y será rqp
• Y el último dígito será p
• Por lo tanto, solo necesitamos encontrar el primer resto de X cuando se divide por Y para obtener el último dígito de X en base Y. 
   

last digit = X % Y

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

// C++ Program to find
// the last digit of X in base Y
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the last
// digit of X in base Y
void last_digit(int X, int Y)
{
    cout << X % Y;
}
 
// Driver code
int main()
{
    int X = 55, Y = 3;
    last_digit(X, Y);
    return 0;
}

// Java Program to find
// the last digit of X in base Y
class GFG
{
 
// Function to find the last
// digit of X in base Y
static void last_digit(int X, int Y)
{
    System.out.print(X % Y);
}
 
// Driver code
public static void main(String []args)
{
    int X = 55, Y = 3;
    last_digit(X, Y);
}
}
 
// This code is contributed by Rajput-Ji

# Python3 Program to find
# the last digit of X in base Y
 
# Function to find the last
# digit of X in base Y
def last_digit(X, Y) :
 
    print(X % Y);
 
# Driver code
if __name__ == "__main__" :
 
    X = 55; Y = 3;
    last_digit(X, Y);
 
# This code is contributed
# by AnkitRai01

// C# Program to find the last digit
// of X in base Y
using System;
 
class GFG
{
 
// Function to find the last
// digit of X in base Y
static void last_digit(int X, int Y)
{
    Console.Write(X % Y);
}
 
// Driver code
public static void Main(String []args)
{
    int X = 55, Y = 3;
    last_digit(X, Y);
}
}
 
// This code is contributed by Rajput-Ji

<?php
// PHP Program to find the last digit
// of X in base Y
   
   
// Function to find the last
// digit of X in base Y
function last_digit($X,$Y){
   
  echo( $X % $Y );
   
}
  
// Driver code
 
$X = 55;
$Y = 3;
 
last_digit($X,$Y);
 
  
?>

<script>
 
// Javascript Program to find
// the last digit of X in base Y
 
// Function to find the last
// digit of X in base Y
function last_digit(X, Y)
{
    document.write(X % Y);
}
 
// Driver code
var X = 55, Y = 3;
last_digit(X, Y);
 
</script>

1

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)