FUTURE NUMBER 7 (QUERY Ver.)

Xem PDF

Điểm: 550 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

phanhuykhangdang7rickroll 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 dang7rickroll đồng thời huyhau6a2 bị khang_best_coder bắt ếch(bắt cóc) thì dang7rickroll suy sập hẳn. Sau khi nhận mật báo là phanhuykhangkhang_best_coder là 1 nên dang7rickroll càng phải cố gắng để trả thù cho huyhau6a2.

Biết gần đây dang7rickroll rất hay đăng bài về số tương lai nên 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\)\(B\).

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ì huyhau6a2 nên dang7rickroll phải nhờ các bạn giải quyết vấn đề này vậy.

Input

  • Dòng đầu chứa \(t\) - số lượng truy vấn, \(t \le 100\).
  • \(t\) dòng gồm số nguyên dương \(n\).

Output

  • Ứng với mỗi truy vấn - 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 3 \times 10^7\)

Example

Test 1

Input
1
4
Output
10 29 290

Bình luận


  • 0
    huyhau6a2    4:26 p.m. 14 Tháng 2, 2022 đã chỉnh sửa

    Định để time 1s cho vui, ai thích 1s thì downvote nha hehe


    • 1
      hongquanyl1    6:03 p.m. 14 Tháng 2, 2022

      cho 100s đi xem nào huy hau


      • 1
        huyhau6a2    6:04 p.m. 14 Tháng 2, 2022

        100s để mọi người cày trâu à, mục đích của mình là phải dùng chặt nhị phân

    3 bình luận nữa