last non zero digit

hello

 

 

        can any one find out the last non zero digit of the following

        1.   37!

        2.   170^170

thank u

shahid

__________________

n/a

humraj's picture
User offline. Last seen 5 weeks 3 days ago. Offline
Joined: 2007-08-24
Points: 2290
Groups: None
HUMRAJ!!!!!!!!

can any one find out the last non zero digit of the following

        1.   37!

        2.   170^170

Ans.

1. last non-zero digit of 37! is 4.

2. last non-zero digit of 170170 is 9.

humraj's picture
User offline. Last seen 5 weeks 3 days ago. Offline
Joined: 2007-08-24
Points: 2290
Groups: None
HUMRAJ!!!!!!!!

can any one find out the last non zero digit of the following

        1.   37!

        2.   170^170

Ans.

1. the last non zero digit of  37! is 4.

2. the last non zero digit of  170170 is 9.

nishit's picture
User offline. Last seen 6 weeks 6 days ago. Offline
Joined: 2007-04-20
Points: 377
I have come across this

I have come across this question many times in many places so thought of writing a detail solution.

Please go through it carefully and revert back if you have any problem at any step.

Initially it might seem lengthy but once you have the expertise it wont take more than couple of minutes.

STEP1  Find out the prime factors in the factorial

37! = 2 34 x 5 8 x 3 17 x 7 5 x 11 3 x 13 2 x 17 2 x 19 x 23 x 29 x 31 x 37

STEP2
37! Contains 8 zeros at the end as we have 8 fives in 37!. So we can get the first non-zero digit by dividing 37! With 109 but that is not an easy.
In stead of doing that we  ‘ll first divide 37! With 108 and then we ‘ll try to find out the reminder of the new number when divided by 10.
(Try to clearly understand what is the difference between above two)

STEP3

37!/108 = ( 234 x 58 x 317 x 75 x 113 x 132 x 172 x 19 x 23 x 29 x 31 x 37 )/108

= 226 x 317 x 75 x 113 x 132 x 172 x 19 x 23 x 29 x 31 x 37 = N

STEP4

We ‘ll find the reminder of N divided by 10.
226 = 2 x 225 = 2 x 25 = 2 x 2 = 4
317 = 3 x 316 = 3 x 34 = 3 x 1 = 3
75  = 7 x 492 = 7 x (-1)2 = 7 x 1 = 7
113 = 1
132 = 9
172 = 72 = 9

So reminder of N divided by 10 reduces to
4 x 3 x 7 x 1 x 9 x 9 x 19 x 23 x 29 x 31 x 37
Now multiply left to 2 digits get the reminder divided by 10 and then proceed to the right

4 x 3 = 2
2 x 7 = 4
4 x 9 = 6
6 x 9 = 4
4 x 19 (or 9)= 6
6 x 3( or 23) = 8
8 x 9 = 2
2 x 1 = 2
2 x 7 = 4

And that’s the answer 4

__________________

n/a

__________________

n/a

mr.s.k.abhi's picture
User offline. Last seen 2 years 35 weeks ago. Offline
Joined: 2007-10-12
Points: 136
Groups: None
for part one it is

for part one it is 4...

hey

HUMRAJ!!!!!!!!

bhai koi assan rasta hai kya.. it takes a bit of time for me...more over for bigger factorials like 3008! or something like that my method fails....

so if u have any shorter method ..plz share....

and for part 2 its 9...

(170)^170 for non zero last digit=> 17^170 mod 10=17^2 mod 10=9

 

 

 

 

I know its coming.....and I know i can handle it the best....

__________________

n/a

__________________

n/a

Incognito
Incognito's picture
Groups: None
n

n

Incognito
Incognito's picture
Groups: None
for first 1

we can easily find usin gp

nishitkimaka's picture
User offline. Last seen 47 weeks 5 days ago. Offline
Joined: 2009-09-29
Points: 0
Groups: None
i have come to piss on this

abey nishit chutiye....bhosri ke....teri maa ki choot....
ab sun....
bade no. ki last nzd tera baap bhi nahin nikaal paega is method se.... bhusandi ki aulad.... zara 1137 ke prime factors nikaal fir unko apni behen ki bur me ghusa.... laude ke....ye cat hai...nursery nahin........ja pehle maths padh ke aa.... tumhari maiyya ka bum bhosra.... saale lakadbagge ki
1134! wi aulaad....
@@ incognito : saale lomdi ki tatti.....tu last nzd gp se kaise nikalega bey....isse to newton bhi naa kar paye.... saale chinmpanzee ki fuddi  me chup jaa ja ke.... tum sabki maa chod dungi main....

Incognito
Incognito's picture
Groups: None
last non-zero digit of n!

taking with an example of 25!
for fast results jusr remember that in 10! last non zero digit is 8, similarly for 11! to 20! last digit is 8
so we have done till 20! ,now comes 21*22*23*24*25 = 21*2*11*23*2*12*5*5 removing both the 5s and equal no of 2s we will get = 21*11*23*12*1 = 1*1*3*2*1 = 6
so in total we get 8*8*6 = 4(last non zero digit)
similarly for 3008! we have (8^3000)*3001*3002*3003*3004*3005*3006*3007*3008
= 8*1*2*3*4*5*6*7*8
=8*3*4*6*7
=24*24*7
=4*4*7
=6*7
=2

mukhilj's picture
User offline. Last seen 14 weeks 1 day ago. Offline
Joined: 2007-09-02
Points: 190
Groups: None
last non-zero digit of n!

One small correction in incognito s method,, His mtd is the right way to solve this sum.. but the last digit of 20! is not 8 as ge told.. it is 4..

Let me explain stepwise

i) Last digit of 10!  is 8.. So last digit of 20! is 8*8 = 4.. It follows the power cycle.. For 10! it is 8, 20! it is 4, 30! it is 2 and 40! it is 6.. It keeps on repeating..  I guess everyone is clear with the method :) 

All the other steps are exactly same as wat incognito explained!!

surajkumar's picture
User offline. Last seen 4 weeks 3 days ago. Offline
Joined: 2010-05-29
Points: 0
Groups: None
1st one`

i think 1st one is quite easy if u apply ur mind...

you just have to multiply 4*3*2*1=24..thus 4 is the answer
tell u why...lets suppose
u hv started from 37*36*35=now the product has become 0 at the end.isn't it..
likewise when you come to the no. less than 10..
9*8*7*6*5  again the product has come to 0.but if u multiply 4*3*2*1*=it cannt be 0.thus it is the answer...
no need to apply lots of method just apply ur brain....

thank,pleaase comment weather u liked this method or not...

__________________

n/a

__________________

n/a

Post new comment

Recent comments

8 hours 38 min ago
1 day 18 hours ago
1 day 18 hours ago
cat
3 days 8 hours ago
3 days 17 hours ago
3 days 17 hours ago
3 days 20 hours ago

Sponsered Links

All Rights Reserved. Copyright 2006-10 CAT4MBA.com.