What is the integer formed by the rightmost two digits of the integer equal to ?
Solution
We start by looking for patterns in the rightmost two digits of powers of 4, powers of 5, and powers of 7. The first few powers of 5 are , , , , . It appears that, starting with , the rightmost two digits of powers of 5 are always 25. To see this, we want to understand why if the rightmost two digits of a power of 5 are 25, then the rightmost two digits of the next power of 5 are also 25. The rightmost two digits of a power of 5 are completely determined by the rightmost two digits of the previous power, since in the process of multiplication, any digits before the rightmost two digits do not affect the rightmost two digits of the product. This means that the rightmost two digits of every power of 5 starting with are 25, which means that the rightmost two digits of are 25. The first few powers of 4 are , , , , , , , , , , , . We note that the rightmost two digits repeat after 10 powers of 4. This means that the rightmost two digits of powers of 4 repeat in a cycle of length 10. Since 120 is a multiple of 10 and 127 is 7 more than a multiple of 10, the rightmost two digits of are the same as the rightmost two digits of , which are 84. The first few powers of 7 are , , , , , . We note that the rightmost two digits repeat after 4 powers of 7. This means that the rightmost two digits of powers of 7 repeat in a cycle of length 4. Since 128 is a multiple of 4 and 131 is 3 more than a multiple of 4, the rightmost two digits of are the same as the rightmost two digits of , which are 43. Therefore, the rightmost two digits of are the rightmost two digits of the sum , or 52.