蓝桥杯算法训练之P0505(Python)

def foo(n):
    sum=1
    for i in range(1,n+1):
        sum*=i
    sum=str(sum) #没有这一行的话会爆int
    for j in range(1,len(sum)+1):
        if(sum[-j]=='0'):
            pass
        else:
            print(sum[-j])
            break
n=int(input())
foo(n)