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++

// 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

// 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

# 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#

// 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
// 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);
 
  
?>

Javascript

<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>
Producción: 

1

 

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

Publicación traducida automáticamente

Artículo escrito por spp____ y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *