python求【USACO】阶乘

Question

阶乘的定义如下： N! = 1 * 2 * 3 * ... * N-1 * N 例如， 12! = 1234567891011*12 = 479001600 最右的非0位是6，后面有2个0。 写一个程序计算N!最右非0位和末尾的0的个数。

Answer 1

n=int(input())
f=1
m=0
for i in range(2,n+1):
    f*=i
    while f%10==0:
        f//=10
        m+=1
    f%=1000
print(f%10,m)