P96845

3.2.1 Factorials 阶乘

难度 未定
讨论 统计 0通过 5提交 0%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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.

输入

共一行,一个整数不大于 4,220 的整数 N. 

输出

共一行,输出 N!最后面的非零位. 

样例

样例 1
输入
7
输出
4

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交