Thread: Last three digits

Find the last three digits of .

Please do not use congruence modulo method.

Originally Posted by pankaj

Find the last three digits of .

Please do not use congruence modulo method.

It should be obvious that the last two digits with be "00"
& x 10 = 100

That takes care of 1,2,5,10.

3x4 = 12 using only the last digit with next number
2x6 = 12
2x7 = 14
4x8 = 32
2x9 = 18

The last three digits: 800



.

That is CORRECT.
Do you have a method in general for .

Originally Posted by pankaj

Do you have a method in general for .

Any factorial greater that 4 will end in zero.
That should be obvious.
The last non-zero digit will be 2,4,6, or 8.
Also obvious.

You can easily generate a sequence and easily find the last two digits that can occur; then continue that to determine the last three non zero digits.

It is not difficult and the exercise is good.

With that information, you can determine the periodic occurence of the last non-zero digit, the last two non-zero digits, the last three non-zero digits, etc...

Then: you know n, n-1, n-2 , n-3, etc.
You can map the last sequence of digits to the last digits of the factorial.


Hope that helps.

.