Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
phanhuykhang và là bạn thân của nhau gần nay. Tuy nhiên, sau khi biết được phanhuykhang 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à phanhuykhang và là 1 nên càng phải cố gắng để trả thù cho .
Biết gần đây phanhuykhang đã đặ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ố \(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ênVì 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
đề có luôn drama =)))
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
6 bình luận nữa