If \(N\) is the product of all integers from \(1\) to \(100,\) both inclusive, then what is the remainder when

This topic has expert replies
Moderator
Posts: 2018
Joined: 29 Oct 2017
Thanked: 1 times
Followed by:5 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If \(N\) is the product of all integers from \(1\) to \(100,\) both inclusive, then what is the remainder when \(N + 100\) is divided by \(7^{16}?\)

A. 0
B. 7
C. 49
D. 100
E. 1343

Answer: D

Source: e-GMAT

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2615
Joined: 02 Jun 2008
Location: Toronto
Thanked: 1090 times
Followed by:355 members
GMAT Score:780
Between 1 and 100, there are 14 multiples of 7 (since 7*14 = 98), so 100! is divisible by at least 7^14. But two of those multiples of 7, namely 49 and 98, are multiples of 7^2, so they give us one extra 7, and 100! is actually divisible by 7^16.

So 100! is a multiple of 7^16, and 100! + 100 is thus exactly 100 larger than a multiple of 7^16, which is another way of saying that the remainder is 100 when we divide 100! + 100 by 7^16 (here using the fact that 100 < 7^16, so 100 is a legitimate remainder when dividing by 7^16).

This is not a realistic GMAT question though.
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com