1814: 卡特兰数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:25 解决:4

输入

一个整数n。(1 <= n <= 5e6)

输出

一个整数,代表前n项卡特兰数之积末尾连续0的数量

样例输入 复制

8

样例输出 复制

2

提示

前8项卡特兰数之积为476150875200,末尾有两个连续的0