牛客小白月赛5 D.阶乘(factorial)

题目链接

题目描述

求 1!∗2!∗3!∗⋯∗n!1!*2!*3!*\cdots*n!1!∗2!∗3!∗⋯∗n! 的末尾有多少 000 ?

输入描述:

输入数据共一行，一个正整数n，意义如“问题描述”。

输出描述:

输出一行描述答案：

一个正整数k，表示S的末尾有k个0

示例1

输入

输出

求一个数的阶乘的后导 0 非常容易，就是不停除 555，这题就是改了一下，所以要遍历一遍 nnn 求范围内的 5 的倍数即可，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){ll n,sum=0;scanf("%lld",&n);for(ll i=5;i<=n;i*=5)sum+=(n+1)/i*((n+1)/i-1)/2*i+(n+1)%i*((n+1)/i);printf("%lld\n",sum);
}

牛客小白月赛5 D.阶乘(factorial)相关推荐

牛客小白月赛23（A、B
牛客小白月赛 A.膜法记录题意: 给n行m列的矩阵,矩阵中的每个位置都可能有敌人现在你能消灭a行和b列的敌人,问是否有可能将所有敌人都消灭. 数据范围:n<=20,m<=1e5 思路: ...
F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针，差分，2021济南ICPC- K Search For Mafuyu (pintia.cn) dfs
F-选座椅_牛客小白月赛61 (nowcoder.com) 双指针,差分如果区间[l,r]满足所有条件,那么包含[l,r]的区间也一定是满足条件的,那就考虑双指针遍历每一个区间,如果当前区间满足条件 ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
F.孤独（牛客小白月赛39）
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过设dp[u] ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路题目链接题目描述牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
牛客小白月赛4 D.郊区春游
牛客小白月赛4 D.郊区春游题目链接题目描述今天春天铁子的班上组织了一场春游,在铁子的城市里有 nnn 个郊区和 mmm 条无向道路,第 iii 条道路连接郊区 AiA_iAi 和 BiB_i ...
牛客小白月赛25 C.白魔法师
牛客小白月赛25 C.白魔法师题目链接题目描述你是一个白魔法师. 现在你拿到了一棵树,树上有个点,每个点被染成了黑色或白色. 你可以释放一次魔法,将某个点染成白色.(该点不一定是黑色点,也可以 ...

牛客小白月赛5 D.阶乘(factorial)

牛客小白月赛5 D.阶乘(factorial)

题目描述

输入描述:

输出描述:

示例1

输入

输出

牛客小白月赛5 D.阶乘(factorial)相关推荐

最新文章

热门文章