AcWing 1381. 阶乘

转载地址：
https://www.acwing.com/solution/content/31460/

N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。

阶乘运算的结果往往都非常的大。

现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。

例如 5!=1×2×3×4×5=120，所以 5! 的最右边的非零数字是 2。

输入格式
共一行，包含一个整数 N。

输出格式
输出一个整数，表示 N! 的最右边的非零数字。

数据范围
1≤N≤1000
输入样例：
7
输出样例：
4

代码如下：

#include <iostream>
using namespace std;
typedef long long LL;
int main()
{int n;cin>>n;LL res = 1;int d2 = 0,d5 = 0;for (int i = 1;i<=n;i++){int x = i;while(x%2==0) d2++,x/=2;while(x%5==0) d5++,x/=5;res=res*x%10;}for (int i = 0;i<d2-d5;i++){res= res*2%10;}cout<<res<<endl;
}

AcWing 1381. 阶乘相关推荐

算法——AcWing算法提高课中代码和题解
文章目录第一章动态规划 (完成情况:64/68) 数字三角形模型最长上升子序列模型背包模型状态机模型状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP 第二章搜索 ...
寒假每日一题（入门组）【week3 完结】
目录 1208. 翻硬币[贪心] 1532. 找硬币[哈希] 1341. 十三号星期五[日期模拟] 754. 平方矩阵 II[规律] 1432. 棋盘挑战[dfs] 1371. 货币系统[DP 完全背 ...
【数学专题】约数个数与欧拉函数
整理的算法模板合集: ACM模板目录一.约数个数 1. AcWing 1291. 轻拍牛头 2. AcWing 1294. 樱花 2.1 AcWing 197. 阶乘分解 3. AcWing 19 ...
【数学专题】筛质数、分解质因数和快速幂
筛质数质数筛法分为埃氏筛和线性筛. 埃氏筛没有线性筛时间复杂度好,不常用,但是他的时间复杂度分析方法却比较常用. 埃氏筛的时间复杂度为O(nloglogn)≈O(n)O(nloglogn)≈O(n) ...
0x31.数论 - 质数
目录质数一.质数的判定 1.试除法 2.Miller−RobbinMiller-RobbinMiller−Robbin算法二.质数的筛法 1.EratosthenesEratosthenesEr ...
2021春季每日一题【week3 未完结】
目录 190. 颠倒二进制位 77. 翻转单词顺序 74. 搜索二维矩阵 15. 二维数组中的查找[思维双指针] 90. 子集 II[dfs] 93. 递归实现组合型枚举 1006. 笨阶乘[栈] ...
【算法专题】卡特兰数
卡特兰数 1. 概述卡特兰数:首先这个一个数,很多问题的结果都是卡特兰数,比如2016年全国三卷数学选择题压轴题让求解的就是卡特兰数,问题如下: 首先是结论:卡特兰数为: C 2 n n n + 1 ...
【算法专题】筛法求质数
筛法求质数 1. 概述判断一个数n是否是质数,可以使用试除法,时间复杂度是O(n)O(\sqrt n)O(n)的. 现在的问题是求1~n中的所有质数,如果一个一个判断的话,时间复杂度是O(n×n) ...
2021-06-27 记录最近刷过的数论题（整除分块，MillerRabin素性检测，积性函数，重数）
记录一下最近刷过的数论题文章目录 LOJ 143. 质数判定 AcWing 197. 阶乘分解 AcWing 199. 余数求和 LOJ #124. 除数函数求和 1 LOJ #125. 除数函数求 ...

AcWing 1381. 阶乘

AcWing 1381. 阶乘相关推荐

最新文章

热门文章