Problem 2578 --n!的因子数

2578: n!的因子数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $458$ 正确数量 $273$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
n的因子数你一定知道啦,比如6有因子1,2,3,6 我们就说div(6)=4现在我们换一个问题,我们希望计算n!拥有多少个不同的因子,比如3!=6所以我们应该输出4

每行只有一个正整数n(1<=n<=100)


输出n!对应的不同因子数,结果可能很大,请用64位整数存储
3
4
提示:整数的质因子分解

推荐代码 查看2578 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] DZ 858520 2022-05-21 10:16:19
内存最少[$0 $KB] 吴子敬 614107 2020-10-04 11:25:49
第一AC AOJ大管家 268728 2018-08-03 10:22:03
第一挑战 AOJ大管家 268728 2018-08-03 10:22:03

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1755 2022-2023-2学期<计算机专业竞赛实训> 第11周练习: 数论,博弈,矩阵【21计算机12345】 2023-04-28 08:00:00 请登录
1691 2021-2022-2学期<算法分析与设计> 第12周练习:数论算法 2022-05-06 00:00:00 请登录
1548 2020《图灵信息学算法》高级班第2-3单元:数论和组合数学 2020-10-04 09:00:00 请登录
1482 2019年安徽科技学院《ACM程序设计》第47周周赛 2019-11-24 16:00:00 请登录
1480 2019-2020-1学期《Java编程技术》综合练习与期末热身赛【17信息与计算科学123班】 2019-11-21 08:00:00 请登录