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

blacksapper blacksapper 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.7k累计阅读 1.8k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄19年
关注
原创 最新推荐文章于 2026-05-12 09:40:18 发布 1.7k 阅读 AI 写同款· GEO 优化 ›
计算阶乘的 18 位非零尾数 阶乘不用解释吧，阶乘的 18 位非零尾数需要简单解释一下。阶乘的十进制结果中末尾都会有很多个数字 0 (5以下的除外)，去掉这些连续的 0 之后最后 18 位数字即是这里所说的 18 位非零尾数。之所以称这为“非零”，是因为通常最后一个数字是 0。举两个例子，10! = 3,628,800，其 18 位非零尾数为 36,288；24! = 620,448,401,733,239,439,360... 阅读详情

谁找下规律.太大了.不行了还是查表快.算出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

 

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
阶乘的末尾（非零位）⭐ 题目描述 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=... 阅读详情

相关推荐

数据结构与算法 —— 最短路径Dijkstra算法（迪杰斯特拉）详细图解以及python实现

前两章我们讲到了关于图的基本知识，和广度/深度优先搜索。本章，我们将介绍加权图和最短路径的相关知识。最短路径和最小生成树是图论中常见的问题。最短路径是指在一个图中找到两个节点之间的最短路径，最小生成树是指在一个图中找到一个连通子图，使得所有节点都能够互相到达，且总权值最小。最短路径算法常见的有floyd算法（弗洛伊德算法）和 dijkstra算法（迪杰斯特拉）。本文只介绍dijkstra算法。最短路径运用非常广泛，比如在导航系统中，确定两个地点间哪条路线最短；

‘’ 2万+

求一个阶乘最后面一个非零数

求一个阶乘最后面一个非零数 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 老

elexiangchirou的博客 1233

AI驱动的研发流程：定义高度专业和系统化的规划基准

在人工智能（AI）浪潮席卷全球的今天，软件研发的范式正经历着一场深刻而迅速的变革。AI技术的渗透，从最初的辅助工具角色，正逐步演变为驱动整个研发流程的核心引擎。传统的研发流程和项目管理方法论，在面对AI带来的高效率、高智能以及高复杂性挑战时，显得力不从心。企业对快速交付高质量软件产品、有效控制风险、并保证全流程可追溯性的需求日益迫切。

形上得其象，形下合于数；阴阳自济，玄理自明。 2182

N！的最末位非零数

给定一个数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，最末位的规律是：

WonSoon的专栏 1889

从ARM转战TI DSP：手把手教你用CCS 10.1.1搭建F280049C的第一个工程（含CMD文件避坑指南）

本文详细介绍了从ARM开发转向TI DSP（TMS320F280049C）的完整流程，包括CCS 10.1.1开发环境配置、工程搭建、CMD文件避坑指南以及外设开发实战。特别针对ARM开发者常见的DSP特性差异问题提供了解决方案，帮助初学者快速入门DSP开发。

weixin_42536058的博客 373

计组实验5：cache大小测量与 cache line 大小测量

前言 今天做了实验5，通过 c 语言测 cache 参数。其实按理来说挺简单的，只是我们班没给代码，纯靠自己。听说别的班有给代码 emm 因为《深入理解计算机系统》这本书上面给的代码是 Linux 平台下的，而且需要一个 fcyc2 头文件，可以在 https://github.com/fabiensanglard/CpuCacheMountainViewer 这里找到。 ⚠ 我没有在 Linux 下试过课本上面的代码。。。 我是在 win10 下测试的。。。 所以 。。。 我并不确定我的代码是否正确。

AKGWSB 's blog 1万+

HDOJ1066-数学,N!的非零尾数

/* 求N！最后非0位的值。比如2是120的最后一个不是0的值。 输入N比较大，要大数保存。 注意到最后0的个数是与5的因数的个数相等。设f（n）为n！的最后非0位。 那么f(n)=((n%5)!* f(n/5) *2^(n/5))%10 因数2的个数始终大于5，从1开始每连续5个划分为1组，其中5的倍数只提取出一个因数5后， 组成一个新的数列1到n/5，我们有1*2*3*4*5=6*7*8*9*

Wo xi Meiz 1837

别再只会按按钮了！用NanoStat开源项目学ESP32硬件设计：BOOT与自动下载电路的避坑指南

本文通过NanoStat开源项目深入解析ESP32硬件设计中BOOT与自动下载电路的关键技术。从启动机制、电路设计陷阱到三极管选型，提供了一套完整的避坑指南和优化方案，帮助开发者提升设计可靠性和烧录效率。特别适合中级开发者学习ESP32硬件设计的精髓。

weixin_30296405的博客 440

10000！末尾有多少个0？

结果中的 0 是如何产生的呢？ 　　1.有些数字本身含有 0 ，例如数字10、20、30、、、、 　　2.数字（10的整数倍以外的数字）相乘结果得到10的倍数，如尾数为2、4、6、8的数字与5相乘 而每一个10的整数倍的数字都可以写成 5*k 的形式 那么 　　10000! = 1*2*3*4*5*......*10*......*15*......*20*......*25*...

2998

C++ 工程实践(9)：数据抽象

陈硕 (giantchen_AT_gmail)http://blog.youkuaiyun.com/Solstice  http://weibo.com/giantchen陈硕关于 C++ 工程实践的系列文章： http://blog.youkuaiyun.com/Solstice/category/8

陈硕的Blog 1万+

2025华为od机试真题B卷【停车场费用统计】Python实现

2025华为od机试真题B卷【停车场费用统计】Python实现

MISAYAONE的博客 539

蓝桥杯练习——C++输出阶乘的最右边一位非零数

1 #include<iostream> 2 #include<iomanip> 3 using namespace std; 4 #define M 10000 5 #define N 10000 6 int p=1; 7 int func2(int a); 8 void func(int *a,int n) 9 {...

dixie2009的博客 509

【深度学习总结_02】在自己的数据集微调SAM

使用医疗影像数据微调SAM

qq_41234663的博客 1万+

求阶乘的最右一位非零数字

求阶乘的最右一位非零数字

Elenore1997的博客 1772

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

IEM模型，地表粗糙度模拟

利用微波反演土壤水分时候，利用IEM模型可以实现对随机地表的模拟

如何计算N！的最后一位非零数字（POJ 1604 Just the Facts）

题目来源：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

Rappy的专栏-火魂の闇狱 6969

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

HDOJ 1066-Last non-zero Digit in N!【阶乘最后非零解：模板】

Last non-zero Digit in N! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7146    Accepted Submission(s): 1797 Problem Description

小I的博客 1473

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

UVa 568 阶乘

/* * 解题思路： * 题意：求改 输入数字 n 阶乘的最后一个非0位的值 * 刚开始结果不对是因为只保留tmp只保留了1位,应该高位一点,,比如 12 * 15 = 180 ， 好像末位是8,进位是1， * 但是 82912 *15 = 1243680,实际上是末位是8，进位是6 */ #include int main( ) { int n,i,sum,tmp,x

大人的专栏 1060

acwing1381. 阶乘

题目链接 #include <bits/stdc++.h> using namespace std; int n; int main() { cin >> n; int sum = 1; for (int i = 1; i <= n; ++i) { sum *= i; while (sum % 10 == 0) { sum /= 10; } sum %= 10000;

b_b_lai_lai的博客 137

1000000阶乘c语言,阶乘问题[计算1-1000000]

阶乘问题(fact)时间限制: 1 Sec内存限制: 64 MB提交: 66解决: 16题目描述阶乘的定义如下：N!=l×2×3×…×N-1×N例如，12!=1×2×3×4×5×6×7×8×9×10×11×12=479001600最右的非0位是6，后面有2个0。写一个程序计算N!最右非0位和末尾的0的个数。输入一个整数N，1≤N≤1000000。输出1行，输出2个整数：最右非O位，末尾0的...

weixin_36414864的博客 618

hdu1066 Last non-zero Digit in N!

http://blog.youkuaiyun.com/fengyu0556/article/details/5615129原文章地址

blint735342728的专栏 371

hdu1066(N!)

转： 为了把0去掉，我们把所有的因数2和5都提出来，放到最后再处理。N!中的N个相乘的数可以分成两堆：奇数和偶数。偶数相乘可以写成(2^M)*(M!)，M=N DIV 2。M!可以递归处理，因此现在只需讨论奇数相乘。考虑1*3*5*7*9*11*13*15*17*...*N(如果N为偶数则是N-1)，这里面是5的倍数的有5，15，25，35,...，可以其中的5提出来,变成(5...

weixin_30929195的博客 155

jzxx_1172 USACO 求阶乘

题目描述 阶乘的定义如下： N! = 1 * 2 * 3 * ... * N-1 * N例如， 12! = 1*2*3*4*5*6*7*8*9*10*11*12 = 479001600最右的非0位是6，后面有2个0。写一个程序计算N!最右非0位和末尾的0的个数。 输入 一个整数N, 1 输出 一行输出2个整数：最右非0位，末尾0的个数。 样例输入 12 样例输出 6 2

934

zoj 1222

求N的阶乘最右边的非零位  26！=

学习之路 421
上一篇： 今天郁闷了 懂不懂技术的都看看
下一篇： 算法编程和API编程
点赞 0
评论 5
书签 书签 0
blacksapper
blacksapper
博客等级 码龄19年 20粉丝 81原创
+ 关注
评论 5
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值