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
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....
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.
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.
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
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
we can easily find usin gp
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....
Post new comment