首页 > Idol!!

千悦汐

发表于 2023-08-06 09:57:12

题目求1!!⋅2!!⋅3!!⋅...⋅N!!1!!\cdot2!!\cdot3!!\cdot...\cdot N!!1!!⋅2!!⋅3!!⋅...⋅N!!的中0的个数。输入 11 输出 5 思路显然在统计阶乘末尾 0的时候，5的数目会远少于 2 的数目，因而本质等价于统计含 5 因子的个数展开全文

爱编程_交伙伴

发表于 2023-08-04 22:25:23

C.idol!! 题目大意：求解：1!!* 2!!······ n!! 的值末尾0的个数；题意转化：末尾0的个数就是几个10的相乘，就是10的个数，由于10=2*5,所以就是求解质因数2和5的个数；但由于2一定比5多，所以就直接转化为求解5的个数；比赛的时候想到了等差数列求解5的个数，竟然展开全文

电子孤独蒟蒻

发表于 2023-08-05 11:42:33

参考链接 https://zhuanlan.zhihu.com/p/648041720 https://www.luogu.com.cn/problem/P2388 二者结合起来先暴力n!!,然后求解即可 #include<bits/stdc++.h> using namesp 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛