蓝桥杯国赛阶乘约数

最新推荐文章于 2025-03-08 20:37:51 发布

小王子y

最新推荐文章于 2025-03-08 20:37:51 发布

阅读量1.6k

点赞数 5

分类专栏：数论蓝桥杯

本文链接：https://blog.csdn.net/qq_43738331/article/details/113812808

版权

【问题描述】
定义阶乘 n! = 1 × 2 × 3 × · · · × n。
请问 100! （100 的阶乘）有多少个约数。

正确答案：

39001250856960000

思路：
其实就是把从那些因子中挑出来问你最多能组成多少个数。
为了防止2*3=6的重复计算，我们不能直接挑，所以要先用唯一分解定理分解成
素因子乘积的形式
如：5!=1*2*3*4*5=23*31*51;
所以现在的情况变成了：2有4种选择（0、

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小王子y

关注关注

5
点赞
踩
7

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

第十一届蓝桥杯（国赛）——阶乘约数

abcdefghikk的博客

11-20

2466

阶乘约数【蓝桥杯国赛】

weixin_42240763的博客

04-15

3234

问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路： 1. 理解题意，什么是约数，就是能被整数的数比如，6的约数1,2,3,6，10约数1,2,5,10。 2. 知晓定理：任意一个正整数 X 都可以表示成若干个质数乘积的形式，即 X = p1α1 ∗ p2α2 …… ∗ pkαk 约数个数 =

2 条评论您还未登录，请先登录后发表或查看评论

【超详细】（蓝桥杯Python）阶乘约数：求100阶乘的正约数个数。

未来就在脚下。

12-23

5163

重在理解，深入理解一题，胜过走马观花百题！

数学之约数个数定理-阶乘约数

最新发布

2301_81354767的博客

03-08

1062

如果我们将每个质因数的选择数相加，得到的是所有可能的指数的总和，而不是约数的个数。相乘是因为每个质因数的选择是独立的，我们需要考虑所有可能的组合。

蓝桥杯-阶乘约数

weixin_45644869的博客

06-04

523

2020蓝桥杯国赛-阶乘约数

蓝桥杯 阶乘约数

sir827的博客

05-31

418

11届蓝桥杯软件类看了好多网上的没有马上看懂所以自己写了一篇定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。 public class Q5 { public static void main(String[] args) { // 正约数和参考每个唯一分解定理 // 我们把100阶层已知的因子进行拆分 // 然后对各个质因数量求和 long ans = 1; int[] t = new int[101];

第十一届蓝桥杯国赛：阶乘约数

准备23考研。不定期更新考研知识

04-13

661

约数个数公式：N=p1a1*……*pnan 则约数的个数是(a1+1)(a2+1)……*(an+1),幂加一的累积性质一个反素数的质因子必然是从2开始连续的质数。举个例子：25 25=5^2 5的2次方那么25的约数个数就是 2+1=3 没看懂吧？再来个例子： 100 100=2255 2的2次方5的2次方 100的约数个数就是（2+1）*（2+1）=9 #include<bits/stdc++.h> using namespace std; int a[1010],.

蓝桥杯（国赛）—— 阶乘约数，数论解法 + 大数解法（两种方法）

qq_43206800的博客

06-04

728

问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。答案：39001250856960000 方法一：数论任意一个正整数 X 都可以表示成若干个质数乘积的形式，即 X = p1α1 ∗ p2α2 …… ∗ pkαk 约数个数 = (a1 + 1)(a2 + 1)……(ak + 1) public class 阶层约数2 { public static void main(String[] args) { int[] arr = n

蓝桥杯——阶乘约数

jayusmazyyolk的博客

01-07

3467

题目要求：定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路：首先把这个数先用2、3、5、7、11、13、......等质数的连乘积表示。比如24 = 2*2*2*3 = 2³ * 3再用各个质数的指数加一后再相乘即为此数的约数个数，比如 (3+1)*(1+1)=4*2=8，即表示24有8个约

【蓝桥杯 阶乘约数】

cb13430058123的博客

04-03

388

【阶乘约数】其实，这个算一个数有多少个正约数有公式的sum=(p1+1)(p2+1)(p3+1)…(pn+1)。这里的p1,p2,p3…指的是约数的个数，如有多少个2，多少个3，这样子。例如12=223，所有sum=(2+1)(1+1)=6,所有12也就是有6个约数，（1，2， 3， 4， 6， 12）。代码如下，谢谢各位看官。 ```java public class Main { public static void main(String[] args) { int

蓝桥杯：阶乘约数

qq_32468603的博客

04-01

1443

定义阶乘 n!=1×2×3×⋅⋅⋅×n。请问100!（100的阶乘）有多少个正约数。

【★】第十一届蓝桥杯（国赛）- 阶乘约数

「Inspire Creativity, Enrich Life」

01-10

781

第十一届蓝桥杯（国赛）- 阶乘约数

蓝桥杯-阶乘约数-java

qq_51131591的博客

01-02

7396

题目描述定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! （100 的阶乘）有多少个约数。数论的一个知识点：思路：举个例子 180=2 * 2 * 3 * 3 * 5=22*32 * 5 则180的约数个数有(1+2) * (1+2) * (1+1)=18个。直接模拟判断约数的个数即可 public class Main { public static void main(String[] args) { int[] arr=new in

蓝桥杯真题【阶乘约数】

量变引起质变。

01-08

302

【代码】蓝桥杯真题【阶乘约数】

蓝桥杯 阶乘约数——python

weixin_53776140的博客

02-05

678

题目：定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! （100 的阶乘）有多少个约数。 import math def count(num: int): k, ans = 2, 1 while k < (num // k): p = 1 while num % k == 0: num //= k p += 1 ans *= p k +=

蓝桥杯：阶乘约数————Python

Kinght_123的博客

02-05

1908

题目试题 C: 阶乘约数本题总分：10 分【问题描述】定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! （100 的阶乘）有多少个约数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路首先知道一个定理：就是一个数的约数个数就是它的不同质因数的个数 + 1 再连乘的结果数。 Code #阶乘约数 n = 100 # 因为数不大，就用最普通的方法统计质数了。

十四届蓝桥杯国赛计算思维U10组真题解析

"该资源包含了十四届蓝桥杯国赛计算思维 U10 组的真题及答案，主要涉及逻辑思维、图形推理、概率计算、数学应用等多个方面，适合小学生进行竞赛准备或提升计算思维能力。" 1. 恐龙乐园的规划问题：这道题考察的是...

蓝桥杯国赛 阶乘约数

蓝桥杯国赛阶乘约数