I am looking to find a modulus calculation using my casio fx-991 ms calculator.
I know how to find modulus using small numbers.
eg: 7 mod 3 = 1. This because 7 = 3(2) + 1, in which 1 is the remainder. To do this process on a simple calculator do the following: Take the dividend (7) and divide by the divisor (3), note the answer and discard all the decimals -> example 7/3 = 2.3333333, only worry about the 2. Now multiply this number by the divisor (3) and subtract the resulting number from the original dividend. so 2*3 = 6, and 7 - 6 = 1, thus 1 is 7mod3
But I need to find
# 5^36 mod 97 #
Its answer is 50. But when I do I don't get the full number in calculator it show 1.4500000x 10^34. But I don't know how to calculate mod use this type of result .
You can use the formula (a b ) mod c = ( (a mod c) * (b mod c) ) mod c.
In your case (all the formulae are modulo 97), 5^36 = (125 \mod 97)^12 = (28)^12 = (784 \mod 97)^6 = 8^6 = (512 \mod 97) ^ 2 = 27 ^ 2 = 729 \mod 97 = 50.
- Badges
- Science topic
- Similar topics
- Computer Science and Engineering
- Computer Software