Nội dung Bài tập
- Mã:
- ExternLCM
- Tên:
- Bội chung nhỏ nhất trong đoạn
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 64 MB
- Nguồn bài tập:
- Project Euler
- Link nguồn:
- projecteuler.net/problem=...
- Được tạo bởi:
- nguyenvlm
- Bội chung nhỏ nhất của một tập số tự nhiên X khác rỗng là một số tự nhiên m nhỏ nhất thỏa m chia hết cho n với mọi n thuộc X.
- Hãy viết chương trình tìm bội chung nhỏ nhất của tất cả các số tự nhiên trong đoạn từ 1 đến một số tự nhiên cho trước.INPUT:
- Dòng 1: Một số tự nhiên T là số lượng test (T không quá 10)
- T dòng tiếp theo, mỗi dòng là một số tự nhiên n (n không quá 106)
OUTPUT:
- Ứng với mỗi test ở input xuất ra một dòng là bội chung nhỏ nhất của tất cả các số tự nhiên trong đoạn từ 1 đến n lấy theo modulo 109 + 7. Trong trường hợp không tìm được bội chung nhỏ nhất thì xuất ra -1.
Ví dụ:
Input Output
Lưu ý: 2 testcase đầu của bộ chấm cũng chính là 2 testcase ở ví dụ mẫu.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...