10000!以内所有阶乘的非零尾数

最新推荐文章于 2021-06-07 14:04:17 发布
最新推荐文章于 2021-06-07 14:04:17 发布
阅读量1.6k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/blacksapper/article/details/6465239
版权

谁找下规律.太大了.不行了还是查表快.算出mod值

42242888682386824484653182662644484644

 

84672428448463868222428224286626438682662644484644846724288868216264448469

 

 

484622428162642242888682886829

484699//这个是九九

84638682224282242866264724284484616264662648868244846386822242822428662649

48468868272428224286626411264224288868238682448465868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428386826626444846448467242822428448466626466264886825318266264448464484672428662642242888682386824484658682662644484644846724284484638682224282242866264162642242888682886829

48463368216264448469

484622428662642242888682886829

484666264224288868238682448465318266264448464484672428224284484666264662648868258682662644484644846724286626422428886823868244846531826626444846448467242866264224288868238682448465868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

48462242872428448461626466264886828868216264448469

48462242844846886827242822428662648868216264448469

48462242888682662644484644846724288868216264448469

4846224282242844846162646626488682112642242888682386824484658682662644484644846724288868216264448469

4846224289

484688682724282242866264662642242888682386824484658682662644484644846724286626422428886823868244846531826626444846448467242811264224288868238682448465868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428162642242888682886829

48464484638682224282242866264724284484616264662648868299//这个是九九

846386822242822428662649

48468868272428224286626466264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428386826626444846448467242822428448466626466264886825868266264448464484672428662642242888682386824484653182662644484644846724284484638682224282242866264162642242888682886829

48468868216264448469

484622428662642242888682886829

484611264224288868238682448465868266264448464484672428224284484666264662648868253182662644484644846724286626422428886823868244846586826626444846448467242866264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

48462242872428448461626466264886823368216264448469

48462242844846886827242822428662648868216264448469

48462242888682662644484644846724288868216264448469

4846224282242844846162646626488682662642242888682386824484653182662644484644846724288868216264448469

4846224289

4846886827242822428662646626//这里是循环的开始

42242888682386824484653182662644484644846724286626422428886823868244846586826626444846448467242822428448466626466264886825318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428162642242888682886829

484699//这个是九九

84638682224282242866264724284484616264662648868244846386822242822428662649

48468868272428224286626411264224288868238682448465868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428386826626444846448467242822428448466626466264886825318266264448464484672428662642242888682386824484658682662644484644846724284484638682224282242866264162642242888682886829

48463368216264448469

484622428662642242888682886829

484666264224288868238682448465318266264448464484672428224284484666264662648868258682662644484644846724286626422428886823868244846531826626444846448467242866264224288868238682448465868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

48462242872428448461626466264886828868216264448469

48462242844846886827242822428662648868216264448469

48462242888682662644484644846724288868216264448469

4846224282242844846162646626488682112642242888682386824484658682662644484644846724288868216264448469

4846224289

48468868272428224286626466264224288868238682448465868266264448464484672428662642242888682386824484653182662644484644846724283368216264448469

4846224282242844846162646626488682662642242888682386824484653182662644484644846724288868216264448469

484622428162642242888682886829

48464484638682224282242866264724284484616264662648868299//这个是九九

846386822242822428662649

48468868272428224286626466264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428386826626444846448467242822428448466626466264886825868266264448464484672428662642242888682386824484653182662644484644846724284484638682224282242866264162642242888682886829

48468868216264448469

484622428662642242888682886829

484611264224288868238682448465868266264448464484672428224284484666264662648868253182662644484644846724286626422428886823868244846586826626444846448467242866264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

48462242872428448461626466264886823368216264448469

48462242844846886827242822428662648868216264448469

48462242888682662644484644846724288868216264448469

4846224282242844846162646626488682662642242888682386824484653182662644484644846724288868216264448469

4846224289

48468868272428224286626466264224288868238682448465318266264448464484672428662642242888682386824484658682662644484644846724284484638682224282242866264162642242888682886829

48463368216264448469

484622428662642242888682886829

484666264224288868238682448465318266264448464484672428224284484666264662648868258682662644484644846724286626422428886823868244846531826626444846448467242822428448466626466264886825868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428386826626444846448467242822428448466626466264886825318266264448464484672428662642242888682386824484658682662644484644846724284484638682224282242866264162642242888682886829

48463368216264448469

484622428662642242888682886829

484666264224288868238682448465318266264448464484672428224284484666264662648868258682662644484644846724286626422428886823868244846531826626444846448467242866264224288868238682448465868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

48462242872428448461626466264886828868216264448469

48462242844846886827242822428662648868216264448469

48462242888682662644484644846724288868216264448469

4846224282242844846162646626488682112642242888682386824484658682662644484644846724288868216264448469

4846224289

48468868272428224286626466264224288868238682448465868266264448464484672428662642242888682386824484653182662644484644846724285568216264448469

4846224282242844846162646626488682662642242888682386824484653182662644484644846724288868216264448469

484622428162642242888682886829

48464484638682224282242866264724284484616264662648868299//这个是99

846386822242822428662649

48468868272428224286626466264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428386826626444846448467242822428448466626466264886825868266264448464484672428662642242888682386824484653182662644484644846724284484638682224282242866264162642242888682886829

48468868216264448469

484622428662642242888682886829

484611264224288868238682448465868266264448464484672428224284484666264662648868253182662644484644846724286626422428886823868244846586826626444846448467242866264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

48462242872428448461626466264886823368216264448469

48462242844846886827242822428662648868216264448469

48462242888682662644484644846724288868216264448469

4846224282242844846162646626

488682662642242888682386824484653182662644484644846724288868216264448469

4846224289

4846886827242822428662646626//第三次循环

42242888682386824484653182662644484644846724286626422428886823868244846586826626444846448467242866264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469

484622428162642242888682886829

484699//终于.不找了

846386822242822428662647242844846162646626488682448463868222428224286626494846886827242822428662641126422428886823868244846586826626444846448467242844846386822242822428662643868266264448464484672428886821626444846948462242838682662644484644846724282242844846662646626488682531826626444846448467242866264224288868238682448465868266264448464484672428448463868222428224286626416264224288868288682948463368216264448469484622428662642242888682886829484666264224288868238682448465318266264448464484672428224284484666264662648868258682662644484644846724286626422428886823868244846531826626444846448467242866264224288868238682448465868266264448464484672428448463868222428224286626438682662644484644846724288868216264448469484622428724284484616264662648868288682162644484694846224284484688682724282242866264886821626444846948462242888682662644484644846724288868216264448469484622428224284484616264662648868211264224288868238682448465868266264448464484672428886821626444846948462242894846886827242822428662646626422428886823868244846586826626444846448467242866264224288868238682448465318266264448464484672428774284484666264662648868258682662644484644846724284484638682224282242866264386826626444846448467242888682162644484694846224281626422428886828868294846448463868222428224286626472428448461626466264886829984638682224282242866264948468868272428224286626466264224288868238682448465318266264448464484672428448463868222428224286626438682662644484644846724288868216264448469484622428386826626444846448467242822428448466626466264886825868266264448464484672428662642242888682386824484653182662644484644846724284484638682224282242866264162642242888682886829484688682162644484694846224286626422428886828868294846112642242888682386824484658682662644484644846724282242844846662646626488682531826626444846448467242866264224288868238682448465868266264448464484672428662642242888682386824484653182662644484644846724284484638682224282242866264386826626444846448467242888682162644484694846224287242844846162646626488682336821626444846948462242844846886827242822428662648868216264448469484622428886826626444846448467242888682162644484694846224282242844846162646626488682662642242888682386824484653182662644484644846724288868216264448469484622428948468868272428224286626466264224288868238682448465318266264448464484672428662642242888682386824484658682662644484644846724288

 

blacksapper
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
10000以内的阶乘
02-09
本代码是计算10000以内的阶乘，甚至可以更大的，具体多大没有验算。结果放在一个数组里面，j表示数组的长度，每个数组寸四位。
求一个阶乘最后面一个非零数
elexiangchirou的博客
03-09 824
求一个阶乘最后面一个非零数 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 老
N！的最末位非零数
WonSoon的专栏
04-11 1696
给定一个数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，最末位的规律是：
计算阶乘的 18 位非零尾数
11-21 3523
阶乘不用解释吧，阶乘的 18 位非零尾数需要简单解释一下。阶乘的十进制结果中末尾都会有很多个数字 0 (5以下的除外)，去掉这些连续的 0 之后最后 18 位数字即是这里所说的 18 位非零尾数。之所以称这为“非零”，是因为通常最后一个数字是 0。举两个例子，10! = 3,628,800，其 18 位非零尾数为 36,288；24! = 620,448,401,733,239,439,360...
阶乘的末尾（非零位）⭐
zz_xun的博客
06-07 1287
题目描述 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 样例输出 <span style=...
算10000以内数阶乘的C语言程序.rar_C语言_阶乘
09-22
算10000以内数阶乘的C语言程序
N！大数阶乘 阶乘得数过大
09-06
当N！过大，无法用INT LONG __INT64 接收时，只能通过二维数组，将每一位数据截取出来。
10000以内阶乘计算
05-09
c语言写的阶乘计算,谁然很菜,但还能用,个人觉得比网上找的好
虚拟仪器 labview 实验代码 y=2n! n的阶乘程序
07-25
虚拟仪器 labview 实验代码 y=2n!
如何计算N！的最后一位非零数字（POJ 1604 Just the Facts）
Rappy的专栏-火魂の闇狱
11-26 6602
题目来源：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
获取阶乘n！的最后一个非零数字
pengjialaosan的专栏
07-24 2684
#include using namespace std; unsigned LastNotZeroDigit[1000]; long long Factorial[100]; unsigned CleanLastZeros(unsigned num); //清除数字后面的0 unsigned GetLastNotZeroDigit(unsigned num); //获取数字的
最后一个非零数字（POJ 1604、POJ 1150、POJ 3406）
weixin_30929295的博客
06-11 261
POJ中有些问题给出了一个长数字序列（即序列中的数字非常多），这个长数字序列的生成有一定的规律，要求求出这个长数字序列中某个位上的数字是多少。这种问题通过分析，找出规律就容易解决。 例如，N!是一个非常大的数，其末尾有很多个0，如何求得其最后一个非零的数字？ N！的最后一个非零的数字 【例1】Just the Facts （POJ 1604） De...
N！（N的阶乘）最末位非0的求解方法
weixin_30435261的博客
10-31 754
问题是求关于N!的最后一位非0位, 如3!=6,最后一位非0位为6, 5!=120, 最后一位非0位为2.怎么样快速的求出最后一位非0位呢? 最朴素的想法就是先求出N!的结果,再求出结果的最后一位非0位.当N比较小时,是可以承受的,但是当N达到一定规模的时候,时间,空间都不会太理想.这里需要一些技巧.既然是求最后一位非0位,我们就可以先除去所有对结果没有影响的...
【未完成】【PAT520 钻石争霸赛】7-7 阶乘的非零尾数 (20分)
韩旭051的博客
05-21 567
“求N阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微做个变化，求N阶乘末尾的第一个非零K位数，同时输出末尾有多少个零。 输入格式： 输入给出一个不超过10​7​​的正整数N和要求输出的位数0<K<10。 输出格式： 在一行中输出N阶乘末尾的第一个非零K位数（注意前导零也要输出）、以及末尾 0 的个数，其间以 1 个空格分隔。 输入样例： 18 5 输出样例： 05728 3 #include <iostream>...
7阶乘尾数零的个数
豆子的collection
09-28 767
100!的尾数有多少个零？ *问题分析与算法设计 　　可以设想：先求出100!的值，然后数一下末尾有多少个零。事实上，与上题一样，由于计算机所能表示的整数范围有限，这是不可能的。 　　 为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在求100!时产生一个零。因此问题转化为求1到100这100个整数中包含了多少个因子5
PTA-520钻石争霸赛题解【c/c++ 完整思路+代码】
qq_44622401的博客
05-21 4167
写在前面：因为在家上课水了一学期的网课，最近开始着手复习（预习）。所以这次做这个比赛明显感觉到有点生疏了，这东西还是得每天练一点保持一点手感。 1个小时八道题，我写完前六道的时候记得时间只剩24分钟左右了，又花了点时间改第六题，导致最后没时间细看第七题。 7-1 考试周： 思路：这题我记得我做的时候大致看了下题没太看懂，然后看了一下输入输出样例发现就是除一下就行，代码如下： #include<bits/stdc++.h> using namespace std; inline void re
7-7 阶乘的非零尾数 (20分)
策马奔腾向前冲
05-21 273
#include <iostream> #include <cmath> #include <cstring> using namespace std; int main(){ int n, k; cin >> n >> k; int base = pow(10, k);//对k位数取模 int ans1 = 1, ans2 = 0, m = n; while(m){// 求解 n!...
求10000以内n的阶乘
最新发布
09-06
求10000以内n的阶乘，可以通过循环的方式来实现。 首先，定义一个变量factorial来存储阶乘的结果，初始值设为1。然后使用一个for循环来依次计算从1到n的连续整数的乘积，并将结果保存到factorial中。最后，返回...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值