Последняя цифра факториала

def factorial(n):
    k = 0
    p = 1
    for i in range(n):
        k += 1
        p = p*k
    return p
n = int(input())
print(factorial(n))

def factorial(n):
    k = 0
    p = 1
    for i in range(n):
        k += 1
        p = p*k
    return p
n = int(input())
g = factorial(n)
 
rem = g % 10
while rem == 0:
    g //= 10
    rem = g % 10
print(rem)

def f(l, r):
    if l > r:
        return 1
    if l == r:
        return l
    if r - l == 1:
        return l * r
    m = (l + r) / 2
    return f(l, m) * f(m + 1, r)

f(2, n)

def lastDigit(n):
    res, two = 1, 0
    for i in range(2, n+1):
        while i % 10 == 0:
            i //= 10
        while i % 2 == 0:
            i //= 2
            two += 1
        while i % 5 == 0:
            i //= 5
            two -= 1
        res = res * i % 10
    res *= [6, 2, 4, 8][two % 4]
    return res % 10

>>> from math import factorial
>>> factorial(4)
24
>>>

def fact(n): 
    f = 1
    for i in range(1,n + 1):
        f *= i
    return f

dig = [1, 1, 2, 6, 4, 2, 2, 4, 2, 8]
def lastNon0Digit(n):
  if (n < 10):
    return dig[n];
  if (((n//10)%10)%2 == 0):
    return (6*lastNon0Digit(n//5)*dig[n%10]) % 10
  else:
    return (4*lastNon0Digit(n//5)*dig[n%10]) % 10
n=int(input())
print(lastNon0Digit(n))