Codechef_DSA01 - Factorial - FCTRL

LRNDSA01_FCTRL.py

# https://www.codechef.com/LRNDSA01/problems/FCTRL

def solution(a):
    if a < 5:
        return 0
    else:
        b = a // 5 
        return b + solution(b)

def main():
    for T in range(int(input())):
        number = int(input())
        print(solution(number))


if __name__ == '__main__':
    main()