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!!!!!!!!

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!!!!!!!!

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

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

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

n

for first 1

we can easily find usin gp

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....

Post new comment

  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <small> <sup> <sub> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd> <h1> <h2> <h3> <h4> <h5> <h6> <font> <img> <br> <br /> <p> <div> <span> <b> <i> <u>
  • Lines and paragraphs break automatically.

More information about formatting options