What are the last three digits of the product of the odd numbers from 1 to 1000?

1.5k Views Asked by At

What are the last three digits of the product of the odd numbers from $1$ to $1000$?

Thank you in advance, any help is appreciated.

1

There are 1 best solutions below

6
On BEST ANSWER

We have that $999!!$ is a multiple of $125$ since $125$ is one of its factors.
On the other hand, $999\equiv 7\pmod{8}$, hence

$$ 999!!=\prod_{n=0}^{499}(2n+1)\equiv(1\cdot 3\cdot 5\cdot 7)^{125}\equiv 1\pmod{8} $$ By the Chinese remainder theorem, it follows that $$ 999!!\equiv \color{red}{625}\pmod{1000}.$$