Đ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
update test đề
ông thông soái ca if test hoài, đợi đó, tui thêm truy vấn rồi ông biết tay tui
report đi
thế là xưa rồi, đợi tui thêm truy vấn rồi khỏi ac luôn 1 thể(MÀ KHÔNG CHẮC CÓ REJUDGE KHÔNG)
Có nhé. Mà tui chỉ sợ og thông làm bài tui thoi. Vì hầu như bài nào ổng cx if test :((((
tui vẫn chưa thấy nên chặt cái j
chặt nhị phân, code tui chặt nhị phân 2 lần lận, 1 phần ngoài tìm số, 1 phần trong tìm xem đó là số tương lai thứ bao nhiêu
ơ thêm truy vấn thế có tăng giới hạn ko :((
có, n<=3.10^7(kiểu này xong game rồi hehe, mà time sẽ tăng lên 2 s)
thôi xong rồi
||Hint
số tương lai thứ 3.10^7 xấp xỉ 180 triệu hehe
||
rồi sẽ có, đợi đi