Bò Mộng
Xem PDFẢi thứ 4 do kình ngư bò mộng thủ thành. cần chiến thắng trong cuộc thi tính toán với bò mộng để dành được vũ khí lông bò siêu bén.
Bò đã chuẩn bị sẵn 2 số tự nhiên \(l, r \ (0 \leq r - l \leq 10^6)\), chỉ việc tính \(LCM(l, l + 1, ..., r)\) trong 15 ms là giành chiền thắng, vì bò mộng cần tới tận \(15.69\) ms mới hoàn thành. Tính thôi chưa đủ độ khó với , còn muốn lấy kể quả này chia dư \(10^9+7\). Đương nhiên với trí tuệ siêu phàm, chỉ mất \(1.69\) ms để hoàn thành thử thách. Các bạn có nhanh tay như vậy không ?
Input
- Một dòng chứa 2 số tự nhiên \(l, r\).
Output
- Một dòng chứa đáp số (đã chia dư cho \(10^9+7\).
Scoring
-
Subtask \(1\) (\(10\%\) số điểm): \(l \leq r \leq 20\).
-
Subtask \(2\) (\(20\%\) số điểm): \(l \leq r \leq 10^5\).
-
Subtask \(3\) (\(20\%\) số điểm): \(l \leq r \leq 10^6\).
-
Subtask \(4\) (\(20\%\) số điểm): \(l \leq r \leq 10^7\).
-
Subtask \(5\) (\(30\%\) số điểm): \(l \leq r \leq 10^{14}\).
Example
Test 1
Input
3 5Output
60Test 2
Input
1 10Output
2520
Bình luận
UwU help meee:<
-
0
longkold00
4:23 p.m. 17 Tháng 10, 2021
-
1
longkold00
4:21 p.m. 17 Tháng 10, 2021
-
0
VoBaThongL921
4:30 p.m. 17 Tháng 10, 2021
-
1
longkold00
5:06 p.m. 17 Tháng 10, 2021
-
1
dang7rickroll
4:19 p.m. 17 Tháng 10, 2021
-
0
VoBaThongL921
4:30 p.m. 17 Tháng 10, 2021
2 bình luận nữaanh chia rõ từng bước tùi á :v
:v chắc vài hôm tới a phải ở ẩn ôn thi học phần 1 quốc phòng :> 30k cho mỗi lần thi lại :)))
ơ ko có ai bày em rồi:< anh thi nhanh nhé, với lại cẩn thận bay một số tiền là bội số của 30 đấy ạ:)
bọn a thi 2 học phận lận :> sang đầu tháng nếu lên trên học tập trung là bị xách cổ lên trung tâm quốc phòng ở đấy 2 tuần, say goodbye với code =))))
có editorial rồi kìa
tui làm theo vậy mà đc có 46/100 à:<