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

Change your Windows 8 Bootlogo

THIS IS HOW TO CREATE A CUSTOM BOOT LOGO! Confirmed Working on 8.1 As well! Step 1: Take ownership of your Bootres.dll using the following commands from an Administrator Command Prompt: takeown /f C:\Windows\Boot\Resources\bootres.dll icacls C:\Windows\Boot\Resources\bootres.dll /grant yourusername :f Note that you need to replace "yourusername" with your username... Step 2: Make a folder on your C: drive and call it bootlogo, and copy bootres.dll into it. Step 3: Make a folder called Logos (To edit your images in) Step 4: Your going to need to download some stuff into your bootlogo folder: www.coderforlife.com/projects/win7boot/extras/#signer http://dl.7-zip.org/7z930-x64.msi <--- Install This www.bome.com/products/restorator/downloads <-- I used the full version, however I don't know if the free version will work. ^^^RESHACKER WILL NOT WORK. LEAVES DLL CORRUPT^^^ This has been suggested as a replacement f...
Post a Comment
Read more

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