阶乘的末尾（非零位）⭐

最新推荐文章于 2026-05-22 06:57:17 发布
原创 最新推荐文章于 2026-05-22 06:57:17 发布 · 1.7k 阅读 · 3

s题目描述

N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最后面的非零位是4。

输入

共一行，一个整数不大于4，220的整数N。

输出

共一行，输出N!最后面的非零位。

样例输入

7

样例输出

4

 

最低0.47元/天 解锁文章
计算阶乘的 18 位非零尾数
11-21 3842
阶乘不用解释吧，阶乘的 18 位非零尾数需要简单解释一下。阶乘的十进制结果中末尾都会有很多个数字 0 (5以下的除外)，去掉这些连续的 0 之后最后 18 位数字即是这里所说的 18 位非零尾数。之所以称这为“非零”，是因为通常最后一个数字是 0。举两个例子，10! = 3,628,800，其 18 位非零尾数为 36,288；24! = 620,448,401,733,239,439,360...
阶乘末尾非0
04-21 2899
最近的阶乘问题接触的比较多。 计算n！的末尾非0数是一个比较经典的问题。 那么对于小数据的该问题，还是比较容易的。 RQNOJ点击打开链接SWOJ点击打开链 小数据的方法都是可以过的。 所谓小数据的方法就是，在计算阶乘的时候，末尾0丢掉，高位无用丢掉。这样是不影响最后结果的。 看代码： #include #include #include #include usi
Android ActivityResultContracts实战指南：除了StartActivityForResult，这些系统Contract能帮你省多少事？
最新发布
weixin_30546189的博客
05-22 295
本文深入解析Android开发中`ActivityResultContracts`的高效应用，对比传统`startActivityForResult`方案，展示如何通过`registerForActivityResult`和系统内置Contract简化权限请求、内容获取等常见场景。实战演示`GetContent`、`RequestPermission`等核心Contract的使用技巧，帮助开发者减少40%-60%样板代码，提升类型安全性和可维护性。
计算n!的最后一位非零数字的算法
Alvin_lym的专栏
07-25 5996
 给个想法，没有具体实现，应该可以解决1M位以内的阶乘的最后非零数字问题。 当然如果超出long long的话需要用大整数的运算。 大体思想： 从n的最低位到最高位依此计算出最后一个非零数字在第k位的所有在1。。n范围内的数字所提供的2，3，7，9的个数，然后计算出总的2，3，7，9的个数，利用单个数字相乘最后一位数字的循还性，计算出n!的最后一位非零数字。 具体想法如下： 1.对于n!，考
【阶乘计算】 PAT 7-7 阶乘的非零尾数 求n的阶乘最后一位非零数字
weixin_46283740的博客
04-06 984
显然，输入n的范围最大为10的7次方，阶乘是一个超级超级巨大巨大的天文数字，千万级别的阶乘应该有上亿位数字，存在文件里估计都得有几百MB。测试得到最后一组样例为n=5001875，k=9，该样例通过程序计算得到输出为511705344（最后k位非零数字） 1250466（末尾0的个数），但是和下面链接的网站给出的计算结果正好在倒数第9位非零尾数有区别。上面链接中给出的代码只能求出非零部分的最后一位，而对于本问题，需要求非零部分的最后K位，在求解方法上需要有所变化。本文主要记录解题过程中遇到的问题。
阶乘非零末尾
brucexing007的博客
06-08 1153
问题概括 给定一个数，让你求出这个数阶乘的非零末位。 解题思路 1求出阶乘的结果 2将结果末尾的0去掉（因为对结果无影响，且方便计算） 3取出非零结果的末几位（加大运算范围） 4输出结果 程序代码 #include<iostream> using namespace std;//使用namespace int a,c,i;//设置变量a,c,i int main()//主函数的起始 {...
N！（N的阶乘）最末位非0的求解方法
weixin_30435261的博客
10-31 903
问题是求关于N!的最后一位非0位, 如3!=6,最后一位非0位为6, 5!=120, 最后一位非0位为2.怎么样快速的求出最后一位非0位呢? 最朴素的想法就是先求出N!的结果,再求出结果的最后一位非0位.当N比较小时,是可以承受的,但是当N达到一定规模的时候,时间,空间都不会太理想.这里需要一些技巧.既然是求最后一位非0位,我们就可以先除去所有对结果没有影响的...
如何计算N！的最后一位非零数字（POJ 1604 Just the Facts）
Rappy的专栏-火魂の闇狱
11-26 6956
题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1604Sample Input122612531259999Sample Output      1 -> 1      2 -> 2    26 -> 4  125 -> 8 3125 -> 2 9999 -> 8例如 N = 26，N！ =  4032914611266056355840000
求一个阶乘最后面一个非零数
elexiangchirou的博客
03-09 1221
求一个阶乘最后面一个非零数 Description N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。 Input 共一行，一个整数不大于4，220的整数N。 Output 共一行，输出N!最后面的非零位。 Sample Input 7 Sample Output 4 老
阶乘末尾非0数字
Aurora____的博客
03-31 744
问题：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 12345 = 120，因此5!最右边的那个非0的...
10000!以内所有阶乘的非零尾数
黑照的技术空间
05-19 1772
N！的最末位非零数
WonSoon的专栏
04-11 1878
给定一个数N（N 在N很小的情况下，有一个简便的方法：求出1到N之间每个数的2的因子数和5的因子数，记为F(2)和F(5)，显然F(2) >= F(5)。由于在末尾只有2和5相乘才能产生0，如果我们把2和5抛去，那么肯定不会有0，这样就可以一边乘一边模10，防止溢出。剩下的一堆2和5如何处理呢？因为2肯定比5多，因此最末位肯定是偶数（0的阶乘和1的阶乘除外）。而一个偶数不停地乘2，最末位的规律是：
记一个有趣的算法题：求n的阶乘最后一位非零数字
雪的期许
08-10 3259
今天领导录题的时候问了一个题，使我陷入了迷茫。原题目是这样的：给出n，求n的阶乘的结果的最后一位非零数字，和末尾0的个位数。例如n=12n=12n=12， 则n!=1×2×...×12=479001600n!=1\times 2\times ... \times 12=479001600n!=1×2×...×12=479001600，则其最后一位非零数字为6，末尾0的个数为2。 思路1（正确） 这个思路是领导刚问我时我首先想到的，但是是一个比较笨而且复杂度较高的方法。时间复杂度O(n(logn)2)O(n(
阶乘（蓝桥杯）
小白的Coding之旅
10-27 849
题目如下 代码如下 #include&amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;gt; int main() { int n,number=1,c; printf(&amp;amp;amp;amp;quot;请输入一个整数\n&amp;amp;amp;amp;quot;); scanf(&amp;amp;amp;amp;quot;%d&amp;amp;amp;amp;quot;
求N!的最末位非零数
gstc110的专栏
06-04 3601
先看一个网友给的巧妙的解题思路： 解题过程： 　　这题的解法很多，有很多解法现在还不是很理解，受网上朋友启发，觉得下面的算法是比较易懂的，现在归纳一下。　 　　观察n!，可以发现在乘的过程中，对于任意 n > 1，n!的末尾第一个非0数字都是偶数。我们只需保留最后一位非零数。当要乘的数中含有因数5时，我们可以把所有的因数5都当作8来乘。这是因为: ...x2*5=...10（舍，因为非
求阶乘的最后非零位
quitozang的博客
10-18 1137
基本思想：将x个输入每10个一组进行分组，剩余的最后一组单独列出。将10个一组的数据相乘后再除以（5的倍数乘4），以第一组数据为例：（1*2*3*4*5*6*7*8*9*10）/（4*5*10）=1*2*3*4*6*7*8*9/4，最后一位是4，同理，别的几组最后一位数字也是4，易得最后一位数字为4或6。接下来处理与5的倍数相关的数据，即4*（5*10）4（15*20）…=10（1*2*3*4*5*
面试题 16.05. 阶乘尾数
Blocking The Sky
06-09 166
题目描述 设计一个算法，算出 n 阶乘有多少个尾随零。 示例： 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 代码 因为一个数的阶乘只有是5或5的倍数的阶乘时才会出现尾随零，所以由此可以推得求一个数的尾随零数的个数只需看它能除以几个5就有几个零了！ class Solution { public: int trailingZeroes(int n) { int res = 0; while (n >= 5) {
阶乘 最后一个不为0的数
Karl的专栏
02-02 4303
这道题要求N!的最后一个非0数字是多少，如果用一般作法，先统计2和5的个数，然 后补乘2，得到的将是TLE。所以还需要再做简化： 为了把0去掉，我们把所有的因数2和5都提出来，放到最后再处理。N!中的N个相乘的 数可以分成两堆：奇数和偶数。偶数相乘可以写成(2^M)*(M!)，M=N DIV 2。M!可以 递归处理，因此现在只需讨论奇数相乘。考虑1*3*5*7*9*11*13*15*17* ...
阶乘最后非零位 ACM数论模板
mmdev
08-10 197
//求阶乘最后非零位,复杂度O(nlogn) //返回该位,n以字符串方式传入 5!=120 返回值为2 #include &lt;iostream&gt; using namespace std; #define MAXN 10000 char c[MAXN]; int lastdigit(char* buf){ const int mod[20]={1,1,2,6...
【刷题笔记】阶乘尾数
QiHai的博客
07-19 651
设计一个算法，算出n阶乘有多少个尾随零。示例1输入3输出0解释3!=6,尾数中没有零。示例2输入5输出1解释5!=120,尾数中有1个零.说明你算法的时间复杂度应为O(logn)。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值