Find the last 2 digits of 65*29*37*63*71*87*62

Question

Find the last 2 digits
Q1.
65*29*37*63*71*87*62
1. 70
2. 30
3. 10
4. 90

Q2.
(201*202*203*204*246*247*248*249)^2
1.36
2.56
3.76
4.16

pradhan · Answer

65*29*37*63*71*87*62 = (60+5)*(30-1)*(40-3)*(60+3)*(70+1)*(90-3)*(60+2)

multiplying 5*1*3*3*1*3*2 = 90

last two digits are 90

Hussain15 · Answer

What is this stuff. I thought answer is "A".

Can some one explain in detail?

kalpeshchopada7 · Answer

Ans to 2nd question should be 56.

I am sure its not a GMAT question, even after using techniques it takes more than 2-3 min..
Here we go:
(201*202*203*204*246*247*248*249)^2

we can make pairs within the numbers inside the brackets such as
(200+1)(200+49) which gives us last 2 digits = 49
(200+2)(200+48) which gives us last 2 digits = 96
(200+3)(200+47) which gives us last 2 digits = 141
(200+4)(200+46) which gives us last 2 digits = 184

No again the last two dogits can be paired as
49*141 = (100-41)(100+41) or (100^2 - 41^2) which gives us last 2 digits = 19 and
96*184 = (140-44)(140+44) or (100^2 - 44^2) which gives us last 2 digits = 64

Now, 19*64 gives us last 2 digits of 16 and square of 16 will be 56. Phewwww!!

Pls tell me I am right, else i am not attempting the first one!! :wink:

Vyacheslav · Answer

49=100-51 but not 41. Or it doesn't matter?

Could you also explain how to calculate that (100^2 - 44^2) has 64 as last two digits?

virtualanimosity · Answer

concept to be used for such sums is REMAINDER THEOREM

to get last 2 digits divide by 100

(65*29*37*63*71*87*62)/100=

13*29*37*63*71*87*62)/20= ....dividing by 5 both numerator n deno

Remainder Thm---> -7*9*-3*3*11*7*2/20 ( ie 13/20 gives us remainder -7 or 13;29/20 gives us rem 9.......
= -63*-99*14/20
= 63*99*14/20
Remainder Thm--->3*-1*-6/20
= 18/20
that gives us remainder 18.....but 1st step we had divided by 5 therfore multiply by 5 now
ie remainder = 18*5=90

sriharimurthy · Answer

Hi, there is a very quick way to solve these questions:

Since we want to find the last two digits, we have to find the remainder when divided by 100. (in decimal format)

Therefore,

R of (65*29*37*63*71*87*62)/100 = R of (13*29*37*63*71*87*31)/10  
Note: Divided 65 by 5 and 62 by 2.

Now,  R of (13*29*37*63*71*87*31)/10 = R of  /10 = R of -81/10 = -1

Since remainder is coming negative, we have to add it to 10.

Thus remainder is in fact 9. In decimal format, it is expressed as 0.9 or (9/10)

Thus the remainder when 65*29*37*63*71*87*62 is divided by 100 in decimal format is 0.9.

The last two digits will therefore be 0.9*100 = 90.

Thus answer is (4).

sriharimurthy · Answer

Similarly for this question,

R of (201*202*203*204*246*247*248*249)*(201*202*203*204*246*247*248*249)/100

= R of (201*101*203*204*246*247*248*249)*(201*202*203*204*246*247*248*249)/50

Note: I have left denominator as 50 since it will be easier in calculations.

= R of  * /50

= R of (12*24*24*24)/50 = R of (6*24*24*24)/25 = R of  /25 = -6

Since remainder is coming negative, we add 25 to it.

Thus Remainder is 19. In decimal format, it is 19/25 or 0.76

Thus last two digits will be 0.76*100 = 76

Answer should be (3).

sriharimurthy · Answer

In case you are not able to follow my steps completely, view my post on tips and tricks to deal with remainders.

Take your time with them and make sure you understand all the points properly (especially points 5 and 6). Then try to follow the steps I've done.

Once you understand those concepts thoroughly you should be able to solve these questions really fast.

In fact, it took me less than 2 minutes to solve each of the above problems.

All the best!

Cheers.

sriharimurthy · Answer

Hi guys,

I have solved these questions here ( Two similar topics are merged-Moderator ). It took me less than 2 minutes to solve each of these questions. Kindly have a look at my method and try to understand it. It will really help you solve these problems really fast even if they come on the GMAT.

Cheers.

Bunuel · Answer

Excellent! I was just posting the solutions for these two questions with similar remainder approach but no need for them now.

+1 for each.

sriharimurthy · Answer

Thanks Bunuel... Makes it all the more special coming from you! :-D

DestinyChild · Answer

Tania,

Topics are covered in MGMAT Number properties Chap 10
or
sriharimurthy post covering remainders...
compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html#p651942

bit hurried and cryptic until you a find a question for each type to solve and understand... its well worth it in the end.
DC

Hussain15 · Answer

I have read the post & read the tips & tricks on remainders too but could not understand how srihari is getting  -1, -3 & -3  in above equation?

Can anyone help me out?

einstein10 · Answer

-1, -3 & -3  came after dividing  29,37 & 87  with  10 , as -ve remainder. this is approach to solve such problem. when -ve value came 10 is added because remainder is always +ve.

if this approach is troubling you, you can still solve as follows by doing division normal way:

R of (13*29*37*63*71*87*31)/10 = R of  /10

or  R of  /10 = R of  /10

=> remainder is 9

please refer for details in following link 
 https://gmatclub.com/forum/tips-how-to-get-remainders-92928.html

hope this will help

Hussain15 · Answer

Great explanation. Kudos!!

I just couldn't understand the  -ve  remainders, I was aware of only positive values like  Rof 29/10=9 .

Can you elaborate that how do you get  Rof 29/10=-1  ?

Hussain15 · Answer

Also, can anyone explain the red bold portion highlighted above?? I have read the post of tips & tricks on remainders but couldn't understand this sentence.

einstein10 · Answer

you are correct, there is no concept of  -ve  remainder as such.
this is just a way how to get remainder specially if divisor is big and numbers are just short of the divisor. in above example it is easy to work with 
the remainder concept i.e. the concept you have mentioned but have a look on the following problem:

\frac{73*75*74}{76}  if we need to find the remainder of this expression then normal remainder concept will not work, because for each number the remainder is same. in such cases we need to find some other way to work with and that's where  -ve  remainder concept came into picture.

ROF of above expression will be  \frac{-3*-1*-2}{76} = Rof \frac{-6}{76} 
 -ve  values we get just counting number required to make remainder zero. e.g. -3 came since we need 3 more to make it 76. similarly others.
since  -ve  can not be remainder so the actual remainder of the expression will be  -6+76 = 70

hope this will help.

einstein10 · Answer

let us take a simple example, if want to know the unit digit of 9*8 what i will do is just multiply and see the unit digit
one other way around to find the unit digit is just divide the expression with 10 and see the reminder, and that will nothing but the unit digit of the expression.

so remainder of the expression  \frac{9*8}{10} = 2  and that is what the unit digit of the expression..

based on similar logic we can get last two digits of expression by dividing 100..
you can extend this login up to any number e.g. to get last 3 digits of the any expression, just divide it by 1000 and count the remainder.

hope this will help.

atherius · Answer

Hi Guys,

I'm a new member, studying to take the GMAT in the fall. Math is definitely my weak point, and I seem to be struggling with some of the concepts related to remainders, especially this problem. I read the compilation of tips, and those actually make sense. However, it seems to break down in the solution below.

In the transition from above to below, I notice the second number '202' is reduce to 101. This seems to be linked to factoring the denominator from 100 to 50, but I can't seem to draw the connection.

Oddly enough, most of the solution after this point makes sense. If anyone is still surfing this thread, any help would be great.

Find the last 2 digits of 65293763718762

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards