阶乘
N的階乘寫作N!表示小于等于N的所有正整數的乘積。階乘會很快的變大,如13!就必須用32位整數類型來存儲,70!即使用浮點數也存不下了。你的任務是找到階乘最后面的非零位。舉個例子,5!=12345=120所以5!的最后面的非零位是2,7!=1234567=5040,所以最后面的非零位是4。
輸入描述:
共一行,一個整數不大于4,220的整數N。
輸出描述:
共一行,輸出N!最后面的非零位。
示例1
輸入
7
輸出
4
總結
- 上一篇: Legacy与UEFI
- 下一篇: nvme-cli常用指令