試題 算法訓練 P0505
資源限制
時間限制：1.0s 內存限制：256.0MB
一個整數n的階乘可以寫成n!，它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13！就已經比較大了，已經無法存放在一個整型變量中；而35！就更大了，它已經無法存放在一個浮點型變量中。因此，當n比較大時，去計算n!是非常困難的。幸運的是，在本題中，我們的任務不是去計算n!，而是去計算n!最右邊的那個非0的數字是多少。例如，5！=12345=120，因此5!最右邊的那個非0的數字是2。再如，7！=5040，因此7！最右邊的那個非0的數字是4。再如，15！= 1307674368000，因此15！最右邊的那個非0的數字是8。請編寫一個程序，輸入一個整數n(0<n<=100)，然後輸出n!最右邊的那個非0的數字是多少。
輸入：
7
輸出：
4
"""
@Author:Lixiang
@Blog(個人博客地址): https://lixiang007.top/
@WeChat：18845312866
"""
import math
import string
import sys
import cmath
n=int(input())
sum=1
for i in range(1,n+1):
sum*=i
sum=str(sum)
sum=sum[::-1]
for i in sum:
if i!='0':
print(i)
sys.exit()
