Check if a large number is divisible by 20

Given a number, the task is to check if number is divisible by 20. The input number may be large and it may not be possible to store long long int and it may be very large number then we use the string.

Examples:

Input : 7575680
Output : Yes

Input : 987985865687690
Output : No

A number is divisible by 20 if it is divisible by 5 and 4. We can check if a number is divisible by 4 by checking if last two digits are divisible by 4. We can check for divisibility by 5 by checking last digit. Also, if the last digit of a number is zero and the second last digit is a multiple of 2 then the number is divisible by 20.

C++

filter_none

edit
close

play_arrow

link
brightness_4
code

// CPP program to check if a large number
// is divisible by 20.
#include <iostream>
using namespace std;
  
bool divisibleBy20(string num)
{
    // Get number with last two digits
    int lastTwoDigits = stoi(num.substr(num.length() - 2, 
                            num.length() - 1));
  
    // Check if the number formed by last two
    // digits is divisible by 5 and 4.
    return ((lastTwoDigits % 5 == 0) && 
            (lastTwoDigits % 4 == 0));
}
  
int main()
{
    string num = "63284689320";
    if (divisibleBy20(num))
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
    return 0;
}

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java program to check if a large n
// number is divisible by 20.
import java.io.*;
  
class GFG {
      
    static Boolean divisibleBy20(String num)
    {
        // Get number with last two digits
        int lastTwoDigits = Integer.parseInt(num.substring(num.length() - 2,
                                                           num.length() ));
          
        // Check if the number formed by last two
        // digits is divisible by 5 and 4.
        return ((lastTwoDigits % 5 == 0) &&
                (lastTwoDigits % 4 == 0));
    }
      
    // Driver Program
    public static void main (String[] args)
    {
        String num = "63284689320";
        if (divisibleBy20(num) == true)
            System.out.println("Yes");
        else
            System.out.println("No");
          
    }
}
  
// This code is contributed by Gitanjali.

chevron_right


Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python3 program to check if a large 
# number is divisible by 20.
import math
  
def divisibleBy20(num):
  
    # Get number with last two digits
    lastTwoDigits = int(num[-2:])
  
    # Check if the number formed by last two
    # digits is divisible by 5 and 4.
    return ((lastTwoDigits % 5 == 0 and 
             lastTwoDigits % 4 == 0))
  
# driver code 
num = "63284689320"
if (divisibleBy20(num) == True):
    print("Yes")
else:
    print("No")
  
# This code is contributed by Gitanjali.

chevron_right


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

// C# program to check if a large
// 'n' number is divisible by 20.
using System;
using System.Text;
  
class GFG 
{
  
static bool divisibleBy20(String num)
{
    // Get number with last two digits
    int lastTwoDigits = Int32.Parse(num.Substring(2));
      
    // Check if the number formed 
    // by last two digits is
    // divisible by 5 and 4.
    return ((lastTwoDigits % 5 == 0) &&
            (lastTwoDigits % 4 == 0));
}
  
// Driver Code
static public void Main ()
{
    String num = "63284689320";
    if (divisibleBy20(num) == true)
        Console.Write("Yes");
    else
        Console.Write("No");
}
}
  
// This code is contributed by Raj

chevron_right


PHP

filter_none

edit
close

play_arrow

link
brightness_4
code

<?php
// PHP program to check 
// if a large number is 
// divisible by 20.
  
function divisibleBy20($num)
{
    // Get number with 
    // last two digits
    $lastTwoDigits = intval(substr($num
                           (strlen($num) - 2), 2));
  
    // Check if the number 
    // formed by last two
    // digits is divisible 
    // by 5 and 4.
    return (($lastTwoDigits % 5 == 0) && 
            ($lastTwoDigits % 4 == 0));
}
  
// Driver Code
$num = "63284689320";
if (divisibleBy20($num))
    echo "Yes";
else
    echo "No";
  
// This code is contributed by mits.
?>

chevron_right


Output:

Yes


My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.



Improved By : Mithun Kumar, R_Raj, danny2019



Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.