Last visit was: 26 Apr 2026, 08:00 It is currently 26 Apr 2026, 08:00
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
805+ (Hard)|   Remainders|      
User avatar
DisciplinedPrep
User avatar
Joined: 15 Jan 2018
Last visit: 08 Jul 2023
Posts: 1,341
Own Kudos:
2,420
 [15]
Given Kudos: 628
Concentration: Marketing, Leadership
Posts: 1,341
Kudos: 2,420
 [15]
Consider a large number N = 1234567891011121314………979899100. 18 Jan 2020, 22:07
2
Kudos
Add Kudos
13
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
C
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

95% (hard)

Question Stats:

38% (03:02) correct 62% (02:10) wrong based on 79 sessions

History

Date
Time
Result
Not Attempted Yet
Consider a large number N = 1234567891011121314………979899100. What is the remainder when the first 100 digits of N is divided by 9?

A. 0
B. 1
C. 5
D. 8
E. 10
ShowHide Answer
Official Answer
C
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 26 Apr 2026
Posts: 11,229
Own Kudos:
45,021
 [2]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,229
Kudos: 45,021
 [2]
Consider a large number N = 1234567891011121314………979899100. 18 Jan 2020, 22:29
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
DisciplinedPrep
Consider a large number N = 1234567891011121314………979899100. What is the remainder when the first 100 digits of N is divided by 9?

A. 0
B. 1
C. 5
D. 8
E. 10
Show more

THEORY
1. Divisibility by 9 depends on the sum of digits. The remainder too will be same as the sum of digits divided by 9
2. first 100 digits will depend on the single digits and 2-digit numbers.

First 100 digits
1-9..9 digits
Now 10 onwards we have 2 digits and we are looking for another 100-9=91 digits...91 means 91/2=45.5, that is 40 first 2-digit numbers ( 10 onwards --- 10+45-1=54) and first/tens digit of 41st number(55).......1 2 3 4 5 .....48 49 50 ... 53 54 5

SUM OF DIGITS
1+2+3+...4+8+4+9+5+0+..5+3+5+4+5
So units digit 0 to 4 are repeated 6 times(1-4, 11-14, 21-24, 31-34, 41-44, 51-54) and 5 to 9 are repeated 5 times = \(5*(\frac{9*10}{2})+(1+2+3+4)=235\)
tens digit \((0+1+2+3+4)*10+(5)*5=130\)
Sum = \(235+130=365=360+5\)

Divisibility by 9
360 is divisible by 9 and we have remainder as 5

C
User avatar
arvind910619
User avatar
Joined: 20 Dec 2015
Last visit: 18 Oct 2024
Posts: 813
Own Kudos:
615
Given Kudos: 755
Status:Learning
Location: India
Concentration: Operations, Marketing
GMAT 1: 670 Q48 V36
GRE 1: Q157 V157
GPA: 3.4
WE:Engineering (Manufacturing)
Products:
My Reviews
GMAT 1: 670 Q48 V36
GRE 1: Q157 V157
Posts: 813
Kudos: 615
Consider a large number N = 1234567891011121314………979899100. 18 Jan 2020, 23:38
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
DisciplinedPrep
Consider a large number N = 1234567891011121314………979899100. What is the remainder when the first 100 digits of N is divided by 9?

A. 0
B. 1
C. 5
D. 8
E. 10

THEORY
1. Divisibility by 9 depends on the sum of digits. The remainder too will be same as the sum of digits divided by 9
2. first 100 digits will depend on the single digits and 2-digit numbers.

First 100 digits
1-9..9 digits
Now 10 onwards we have 2 digits and we are looking for another 100-9=91 digits...91 means 91/2=45.5, that is 40 first 2-digit numbers ( 10 onwards --- 10+45-1=54) and first/tens digit of 41st number(55).......1 2 3 4 5 .....48 49 50 ... 53 54 5

SUM OF DIGITS
1+2+3+...4+8+4+9+5+0+..5+3+5+4+5
So units digit 0 to 4 are repeated 6 times(1-4, 11-14, 21-24, 31-34, 41-44, 51-54) and 5 to 9 are repeated 5 times = \(5*(\frac{9*10}{2})+(1+2+3+4)=235\)
tens digit \((0+1+2+3+4)*10+(5)*5=130\)
Sum = \(235+130=365=360+5\)

Divisibility by 9
360 is divisible by 9 and we have remainder as 5

C
Show more

Hi Chetan,

I fund this question to be very tough and time consuming.
First part is clear. Is there any other way of finding sum of the digits in a much faster manner than in your post.

Regards,
Arvind
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 26 Apr 2026
Posts: 11,229
Own Kudos:
45,021
 [1]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,229
Kudos: 45,021
 [1]
Consider a large number N = 1234567891011121314………979899100. 19 Jan 2020, 01:07
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
arvind910619
chetan2u
DisciplinedPrep
Consider a large number N = 1234567891011121314………979899100. What is the remainder when the first 100 digits of N is divided by 9?

A. 0
B. 1
C. 5
D. 8
E. 10

THEORY
1. Divisibility by 9 depends on the sum of digits. The remainder too will be same as the sum of digits divided by 9
2. first 100 digits will depend on the single digits and 2-digit numbers.

First 100 digits
1-9..9 digits
Now 10 onwards we have 2 digits and we are looking for another 100-9=91 digits...91 means 91/2=45.5, that is 40 first 2-digit numbers ( 10 onwards --- 10+45-1=54) and first/tens digit of 41st number(55).......1 2 3 4 5 .....48 49 50 ... 53 54 5

SUM OF DIGITS
1+2+3+...4+8+4+9+5+0+..5+3+5+4+5
So units digit 0 to 4 are repeated 6 times(1-4, 11-14, 21-24, 31-34, 41-44, 51-54) and 5 to 9 are repeated 5 times = \(5*(\frac{9*10}{2})+(1+2+3+4)=235\)
tens digit \((0+1+2+3+4)*10+(5)*5=130\)
Sum = \(235+130=365=360+5\)

Divisibility by 9
360 is divisible by 9 and we have remainder as 5

C

Hi Chetan,

I fund this question to be very tough and time consuming.
First part is clear. Is there any other way of finding sum of the digits in a much faster manner than in your post.

Regards,
Arvind
Show more




Now when you know we are looking for 12345...515253545, and we are aware that the sum of digits can also tell us about divisibility by 9, we can just sum up all 54 numbers = 1=2+3+..53+54=54*55/2=27*11=9*3*11, which is divisible by 9.
So 12345...515253540 will be divisible by 9 or 1234..515253540=9x, but we are looking for 1234...515253545 = 1234..515253540+5=9x+5
Thus remainder is 5
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,989
Own Kudos:
1,118
Posts: 38,989
Kudos: 1,118
Consider a large number N = 1234567891011121314………979899100. 24 Sep 2024, 12:19
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109837 posts
Krunaal
Tuck School Moderator
852 posts