Monday

April 21, 2014

April 21, 2014

Posted by **Blank** on Monday, August 27, 2007 at 1:14am.

- math -
**Count Iblis**, Monday, August 27, 2007 at 10:07amUse arithmetic Modulo 100. The Mod operator is defined as follows:

x Mod y is, by definition, the remainder you get when you divide x by y. This is the same as subtracting from x that multiple of y that makes the resulting number smaller than y.

Example

12 mod 5 = 2

If you divide 12 by 5 then the remainder is 2.

12 - 2*5 = 2

If we take Mod 100 a number, then we obtain the last two digits. Of course, in case of this problem we don't want to calculate the number first and then take Mod 100. Fortunately this is not necessary as the Mod of a product is the Mod of the product of the Mods.

To avoid awkward notations with the Mod symbol, it is customary to simply use the equals sign when doing calculations Mod some fixed number. So, let's calculate 5^347 Mod 100 and let's write a = b whenever a Mod 100 = b Mod 100.

We have:

5^3 = 125 = 25 = 5^2

This implies that 5^n = 25 for any

n > 1. If n = 2 or 3 then we already know that this is true. If n is larger, then:

5^n = 5^3 5^(n-3) = 5^2 5^(n-3) =

5^(n-1)

So, you can just subtract 1 from the exponent and eventually the exponent will become 3 in which case the number is 25.

**Related Questions**

math - 1. a door code is made up of six unique digits the last digit is 8. 2....

Math - what is the last two digits in 5 to the 2012 power?

math - Solve the mathematical puzzle. Determine the digits of F from these clues...

Math problems Help Please!!!!!! - i am a four-digit number with the digits in ...

Math problems - i am a four-digit number with the digits in order. my first two ...

math - there are two 1's,two 2's,and two 3's.There is one digit between the two ...

math - A locker combination has three nonzero digits, and digits cannot be ...

Math - A locker combination has three nonzero digits, and digits cannot be ...

Math - A locker combination has three nonzero digits, and digits cannot be ...

Math - The mystery number's tens digit is less than the ones digit. The tens ...