阶乘(Factorials) - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：fact.in 输出文件：fact.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 fact.in，输出文件为fact.out。

N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1 * 2 * 3 * 4 * 5=120所以5!的最后面的非零位是2，7！=1 * 2 * 3 * 4 * 5 * 6 * 7=5040，所以最后面的非零位是4。

从文件 fact.in 中读入数据。

一行，一个整数不大于4，220的整数N。

输出到文件 fact.out 中。

一行，输出N!最后面的非零位。

样例输入

样例输出

#4044. 阶乘(Factorials) 暂未评定

注意

题目描述

输入格式

输出格式

样例