Problem 2597 --最小公倍数

2597: 最小公倍数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $628$ 正确数量 $153$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数论 数论
为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。
但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。
事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数m.如果这个数很大,请输出对1000000007取模后的结果。
只有一个数n(1<=n<=10000).
输出m对1000000007取模的结果。
4
12
数论

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] helloworld 961861 2023-05-07 14:03:38
内存最少[$2024 $KB] helloworld 961864 2023-05-07 14:28:05
第一AC AOJ大管家 404051 2019-04-18 22:11:45
第一挑战 卑微小赵 275988 2018-09-24 09:28:40

赛题来源/所属竞赛 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 请登录
1580 2020安徽省大学生程序设计竞赛热身赛(重现) 2020-10-17 21:00:00 请登录
1548 2020《图灵信息学算法》高级班第2-3单元:数论和组合数学 2020-10-04 09:00:00 请登录
1378 NOIP2019暑期集训-第三单元:数学(数论、排列组合) 2019-08-05 08:00:00 请登录