Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
và là bạn thân của nhau gần nay. Tuy nhiên, sau khi biết được hack acc lqdoj của đồng thời bị bắt ếch(bắt cóc) thì suy sập hẳn. Sau khi nhận mật báo là và là 1 nên càng phải cố gắng để trả thù cho .
Biết gần đây \(n\). Thử thách lần lượt như sau: \(A\): mật mã là số tương lai thứ \(n\), \(B\): mật mã là tổng của \(n\) số tương lai đầu tiên, \(C\): tích của \(A\) và \(B\).
rất hay đăng bài về số tương lai nên đã đặt một thử thách rất khó như sau: phanhuykhang sẽ ra 3 thử thách với một manh mối duy nhất là một sốVì thử thách này rất mới và lạ, đồng thời đang phải mất ăn mất ngủ vì
nên phải nhờ các bạn giải quyết vấn đề này vậy.Input
- Một dòng duy nhất gồm số nguyên dương \(n\).
Output
- Xuất 3 số chỉ kết quả của từng mật mã.
Scoring
- Subtask \(1\) (\(30\%\) số điểm) có \(n \le 10^3\).
- Subtask \(2\) (\(30\%\) số điểm) có \(n \le 10^5\).
- Subtask \(3\) (\(40\%\) số điểm): \(n \le 2 \times 10^7\)
Example
Test 1
Input
4
Output
10 29 290
Bình luận
Thấy bảng chấm bài thảm quá tui cho hint nè
||Hint
Chặt nhị phân, mảng tổng dồn, sàng, số nguyên tố, tối ưu hóa, bignum
||
cen lắm
thế ai là thông soái ca
who is thông soái ca hmmmmmmmm?
hình như test lỗi, rejudge lại thử xem mọi người
Tụi tui quyết định bài 100 query sẽ có khả năng chuyển qua bài khác, còn trường hợp của thông soái ca, tòa án sẽ xử lý ông sau, sẽ không có chuyện if test nữa đâu nha
hmmmm dang7rickroll phải suy sụp chứ nhỉ :))
update test đề
Funny hint: số tương lai thứ 2.10^7 xấp xỉ 120 triệu hehe. À mà cho mình hỏi có cần chặt memory không hehe
mong ban ra đề đừng nâng cấp bài này nữa chứ nâng là em chịu thua :((
5 bình luận nữa