题目描述
卡特兰数是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图和比利时的数学家欧仁·查理·卡特兰的名字来命名，其前几项为（从第0项开始）：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, ...
卡特兰数公式：h(n) = *(4n-2)%7D%7Bn%2B1%7D)
= 
=
给定一个整数n，请你求出 )
末尾有多少个连续的0。
输入
一个整数n。（1 <= n <= 5e6）
输出
一个整数，代表前n项卡特兰数之积末尾连续0的数量
样例输入 Copy
8
样例输出 Copy
2
提示
前8项卡特兰数之积为476150875200，末尾有两个连续的0