Program to find the last digit of X in base Y

Last Updated : 20 Dec, 2022

Given a positive integer X and Y, the task is to find the last digit of X in the given base Y.

Examples:

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

Approach:

When we try to convert X into the base Y
We repeatedly divide X by base Y and store the remainder.
So final result comprises of the remainders in the order of division steps.
Lets say the remainder of division step 1 is p, step 2 is q, step 3 is r
Then the resultant number in base Y will be rqp
And the last digit will be p
Therefore, we just need to find the first remainder of X when divided by Y to get the last digit in X in base Y.

last digit = X % Y

Below is the implementation of the above approach:

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
import java.io.*;
public 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# 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>

Output:

Time Complexity: O(1)
Auxiliary Space: O(1)

Program to find the last digit of X in base Y

spp____

Improve

Article Tags :

Practice Tags :

Mathematical

Program to find the last digit of X in base Y

Similar Reads

Thank You!

What kind of Experience do you want to share?