数论题用暴力做系列。。。

这道题看起来好像很头疼的样子。\(n\)的范围那么大怎么做？？？

暴力出奇迹。。。

我们用个变量ans记录。套上\(n\)次循环，一次乘上\(i\)，然后把尾数的0都删掉。

但是可能一直都没有0，ans会慢慢爆精度。难道我们要写高精度？

其实不需要。我们只需要最后膜一个数就可以了。

具体多大呢？自己去试试。这就是玄学的问题了。

PS：数据真的水。。。

代码：

#include<cstdio>const int maxn = 50000005;#define ll long long
ll n;int main()
{scanf("%lld", &n);ll ans = 1;for(int i = 1; i <= n; i++){ans = ans * i;while(ans % 10 == 0) ans /= 10;ans = ans % 1000000;}printf("%lld\n", ans % 10);return 0;
}

转载于:https://www.cnblogs.com/Garen-Wang/p/9696800.html

P1134 阶乘问题相关推荐

洛谷P1134阶乘问题（数论，末尾0的个数变形，思维转换）
题目链接:https://www.luogu.org/problemnew/show/P1134 读完这道题发现它和51nod1003阶乘后面0的数量非常相似,只不过它变形了一下,要求你对2*5产生0 ...
P1134 高精度阶乘
P1134 高精度阶乘滚动数组. #include <bits/stdc++.h> using namespace std; int main () {int n;while (cin& ...
P1134 [USACO3.2]阶乘问题(数学)
P1134 [USACO3.2]阶乘问题(数学) 0只与质因子 2 × 5 2\times 5 2×5 有关. 所以考虑抵消掉所有的 2 × 5 2\times 5 2×5,而且注意到 2 2 2的个 ...
P1134 [USACO3.2]阶乘问题
题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如: 12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600 12的阶乘最右边的非零位为6. 写一个程序, ...
一道有意思的阶乘计算题
文章目录 1 题目描述 2 分析 2.1 基本做法 1 题目描述输入n, 计算下面公式的末六位(不含前导0).n<=10^6,n!表示前n个正整数之积 S=1!+2!+3!+4!+5!+.. ...
172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量. 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零. 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 ...
用Java求一个三位数，该三位数是与其每位数字的阶乘之和
题目:一个三位数,该三位数与其每位数字的阶乘之和代码: public class TestSum {public static void main(String[] args) {int a, b, ...
2015湖南省省赛阶乘除法暴力
阶乘除法 Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643 Description 输入两个正整数 n ...
python练习题（python之“求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数” 等）
实验环境:python2.7 题目1:python之"求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数" 程序: import math def factorial(n): ...

P1134 阶乘问题

数论题用暴力做系列。。。

P1134 阶乘问题相关推荐

最新文章

热门文章