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

Redeem

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: 2058
Joined: Sun Oct 29, 2017 4:24 am
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
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
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.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com