#PQZ114x6967. 游戏
游戏
游戏
题目描述
九条可怜是一个富有的女孩子。她长大以后创业了,开了一个公司。 但是管理公司是一个很累人的活,员工们经常背着可怜偷懒,可怜需要时不时对办公室进行检查。
可怜公司有 𝑛 个办公室,办公室编号是 𝑙 ∼ 𝑙 + 𝑛 − 1 ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室。一开始的时候,所有办公室的员工都在偷懒,当她检查完编号是 𝑖 的办公室时候,这个办公室的员工会认真工作,并且这个办公室的员工通知所有办公室编号是 𝑖 的倍数的办公室,通知他们老板来了,让他们认真工作。因此,可怜检查完第 𝑖 个办公室的时候,所有编号是 𝑖 的倍数(包括 𝑖 )的办公室的员工会认真工作。
可怜发现了员工们通风报信的行为,她发现,对于每种不同的顺序 𝑝 ,都存在一个最小的 𝑡 ( 𝑝 ) ,使得可怜按照这个顺序检查完前 𝑡 ( 𝑝 ) 个办公室之后,所有的办公室都会开始认真工作。她把这个 𝑡 ( 𝑝 ) 定义为 𝑝 的检查时间。
可怜想知道所有 𝑡 ( 𝑝 ) 的和。
但是这个结果可能很大,她想知道和对 10 9 + 7 取模后的结果。
输入格式
第一行输入两个整数 𝑙 , 𝑟 表示编号范围,题目中的 𝑛 就是 𝑟 − 𝑙 + 1 。
输出格式
一个整数,表示所有 𝑡 ( 𝑝 ) 的和。
样例数据 样例 1 输入 2 4 样例 1 输出 16 样例 1 解释
考虑所有办公室被检查的相对顺序:
2 3 4,时间是 2 。 3 2 4,时间是 2 。 4 2 3,时间是 3 。 4 3 2,时间是 3 。 2 4 3,时间是 3 。 3 4 2,时间是 3 。
和是 16 。
样例 2 输入 4 12 样例 2 输出 3110400 子任务
对于 20 % 的数据, 𝑟 − 𝑙 + 1 ≤ 8 。
对于另 10 % 的数据, 𝑙
1 。
对于另 10 % 的数据, 𝑙
2 。
对于另 30 % 的数据, 𝑙 ≤ 200 。
对于 100 % 的数据, 1 ≤ 𝑙 ≤ 𝑟 ≤ 10 7 。
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
官方测试点 10 个;落地 2 个;时限 1.0s,内存 512MB。
样例
样例 1
2 4
16
样例 2
4 12
3110400
数据来源:QOJ 公开题包官方 .in/.out;本题落地 2 个测试点,QOJ 元数据标注官方共 10 点,覆盖级别:部分公开样例级数据。时限 1.0s,内存 512MB。按 Hydro 默认逐字节比对判定。