[NOIP模拟]Factorial Surplus Tail

该博客介绍了如何解决NOIP比赛中关于阶乘尾部0个数是偶数的问题。通过找规律和动态规划的方法,解析了预处理计算和转化为5进制的思路,以及在不同情况下的状态转移方程。博主分享了部分代码并解释了代码逻辑,特别是奇数次方出现反转的现象。
摘要由CSDN通过智能技术生成

题目描述:
FST 作为 OIer ,经常会遇到和阶乘有关的问题,但是一个数的阶乘末尾总是会有很多 0 ,FST 认为这很不美观,但是 FST 觉得如果 0 的个数是偶数的话,还是可以接受的。
所以就有这样一个问题,FST 想知道 012......(n1)!n! 中有多少数的末尾 0 个数是偶数。(注意0!是1,0算偶数)
输入格式:
读入有若干行,每行一个正整数 n ,最后一行是一个 -1 。
输出格式:
对于每个 n 输出一行,为 012......(n1)!n!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值