Skip to main content

Easy Way to Calculate Remainder of Long Division

       Most of the calculators unable to calulate Remainder of long division.
Today I am going to show you a easy way to Calculate Remainder of Long Division using square-and-multiply algorithm.

Consider example as (25)17 % 77

 As we know,
            2517 = 2516 x 251
So we perform steps as follows:
            251 % 77 = 25
            252 % 77 = 9
            254 % 77 = 92 % 77 = 4
            258 % 77 = 42 % 77 = 16
            2516 % 77 = 162 % 77 =25

 Since, 17 = 16 + 1 we stopped after 2516 % 77

  Final computation,
            (25)17 % 77 = { [ (25)16 % 77 ] x [ (25)1 % 77 ] } % 77
                                = { 25x25 } % 77
                                = 9


 Happy Coding With Mathematics!
Labels:
Location: Ambav, Maharashtra 415804, India

Comments

Post a Comment

Popular posts from this blog

Linux Shell Tips and Tricks

Check if remote port is open with bash: echo > /dev/ tcp / 8.8 . 8.8 / 53 && echo "open" Suspend process:   Ctrl + z Move process to foreground:   fg Generate random hex number where n is number of characters:   openssl rand - hex n Execute commands from a file in the current shell:   source / home / user / file . name Substring for first 5 characters:   $ { variable : 0 : 5 } SSH debug mode:   ssh - vvv user@ip_address SSH with pem key:   ssh user@ip_address - i key . pem Get complete directory listing to local directory with wget:   wget - r -- no - parent -- reject "index.html*" http : //hostname/ -P /home/user/dirs Create multiple directories:   mkdir - p / home / user /{ test , test1 , test2 } List processes tree with child processes:   ps axwef Create war file:   jar - cvf name . war file Test disk write speed:   dd if =...
Post a Comment
Read more

8 Good Android Tutorials For Newbies

   ...
Post a Comment
Read more