發新話題
打印

50!乘開之後最後不為0的兩個數字為何?

我只有想到硬算,follow  你上面的敘述,

把 50! 抽掉所有的因數 5(其實共抽掉 12 個 5),然後再抽掉 12 個因數 2 之後,

被 100 除的餘數會同餘到 \(\displaystyle 76^5\times 1\times 2\times 3\times 4\times 6\times 7\times 8\times 9\times 2\times \frac{1}{2^{12}}\equiv 38^5\times 3\times 6\times 7 \times 9 \equiv 12 \pmod{100} \)

(在最後乘開的時候,每超過 100 就可以去掉,不用全部乘開。)

多喝水。

TOP

發新話題