题目描述:
FST 作为 OIer ,经常会遇到和阶乘有关的问题,但是一个数的阶乘末尾总是会有很多 0 ,FST 认为这很不美观,但是 FST 觉得如果 0 的个数是偶数的话,还是可以接受的。
所以就有这样一个问题,FST 想知道 0!,1!,2!......(n−1)!,n! 中有多少数的末尾 0 个数是偶数。(注意0!是1,0算偶数)
输入格式:
读入有若干行,每行一个正整数 n ,最后一行是一个 -1 。
输出格式:
对于每个 n 输出一行,为 0!,1!,2!......(n−1)!,n!
[NOIP模拟]Factorial Surplus Tail
最新推荐文章于 2020-10-29 17:01:00 发布
该博客介绍了如何解决NOIP比赛中关于阶乘尾部0个数是偶数的问题。通过找规律和动态规划的方法,解析了预处理计算和转化为5进制的思路,以及在不同情况下的状态转移方程。博主分享了部分代码并解释了代码逻辑,特别是奇数次方出现反转的现象。
摘要由CSDN通过智能技术生成