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)