| 题目名称 | 1074. [POJ1401] 阶乘末尾的0 |
|---|---|
| 输入输出 | fact.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 6 |
| 题目来源 |
 Makazeu
于2012-09-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：96， 提交：149， 通过率：64.43% | ||||
 䱖虁職 |
100 | 0.100 s | 2.87 MiB | C++ |
|
䱖虁職 |
100 | 0.103 s | 2.87 MiB | C++ |
|
䱖虁職 |
100 | 0.105 s | 2.87 MiB | C++ |
|
䱖虁職 |
100 | 0.105 s | 2.87 MiB | C++ |
 1020 |
100 | 0.128 s | 6.83 MiB | C++ |
 QILIN |
100 | 0.129 s | 0.29 MiB | C++ |
 LS |
100 | 0.130 s | 0.29 MiB | C++ |
 return 0； |
100 | 0.132 s | 0.26 MiB | C++ |
 →震世逆空波→ |
100 | 0.132 s | 0.29 MiB | C++ |
|
䱖虁職 |
100 | 0.133 s | 2.87 MiB | C++ |
| 关于 阶乘末尾的0 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
打的了表才赢得了天下。。。！！
| ||||
|
这玩意其实是求从1到n分解完质因数有多少个5（因为2非常多）....从1枚举到n太慢了，可以依次考虑5的倍数，25的倍数，125的倍数等等有多少个，把这些个数加起来就可以了
| ||||
|
除以5，得商；除以5，得商；除以5，得商；除以5，得商……
| ||||
|
好强大的数据。果然还是打表快啊。
| ||||
Sky_miner
liu_runda
TanAp0k
TA