BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

What is the remainder when 7^100 is divided by 50?

Expert replies
by Max@Math Revolution » Thu Jun 13, 2019 11:03 pm

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

What is the remainder when 7^100 is divided by 50?

A. 1
B. 3
C. 5
D. 7
E. 49
Join the discussion
Source: — Problem Solving |

by Max@Math Revolution » Sun Jun 16, 2019 10:01 pm
When we compute with remainders, we can either take the remainder first and then compute, or compute first and then take the remainder.

7^2 = 49 has remainder 49 when it is divided by 50.
When numbers are divided by 50, a remainder of 49 can be thought of as a remainder of -1.
Therefore, 7^100 ~ (7^2)^50 ~ (49)^50 ~ (-1)^50 ~ 1.

When 7^100 is divided by 50, it has remainder 1.

Therefore, A is the answer. 
Join the discussion