FUTURE NUMBER 7

Xem PDF
Tác giả:
phanhuykhang , huyhau6a2 , dang7rickroll
Dạng bài
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

phanhuykhang và dang7rickroll 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à phanhuykhang và khang_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\) và \(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

  • 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


  • 2
    minhtuanitk20    6:11 p.m. 5 Tháng 2, 2022

    update test đề


    • 1
      huyhau6a2    7:06 p.m. 5 Tháng 2, 2022

      ông thông soái ca if test hoài, đợi đó, tui thêm truy vấn rồi ông biết tay tui


      • 2
        minhtuanitk20    7:07 p.m. 5 Tháng 2, 2022

        report đi


        • 1
          huyhau6a2    7:08 p.m. 5 Tháng 2, 2022 ← đã chỉnh sửa

          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)


          • 0
            Toilaaibanbietko7A4    3:32 p.m. 6 Tháng 2, 2022 ← đã chỉnh sửa

            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 :((((


            • 1
              minhtuanitk20    7:12 p.m. 5 Tháng 2, 2022

              tui vẫn chưa thấy nên chặt cái j


              • 1
                huyhau6a2    7:13 p.m. 5 Tháng 2, 2022

                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


              • 0
                VoBaThongL921    7:09 p.m. 5 Tháng 2, 2022

                ơ thêm truy vấn thế có tăng giới hạn ko :((


                • 2
                  huyhau6a2    7:10 p.m. 5 Tháng 2, 2022

                  có, n<=3.10^7(kiểu này xong game rồi hehe, mà time sẽ tăng lên 2 s)


                  • 0
                    VoBaThongL921    7:12 p.m. 5 Tháng 2, 2022

                    thôi xong rồi


                    • 1
                      huyhau6a2    7:13 p.m. 5 Tháng 2, 2022

                      ||Hint
                      số tương lai thứ 3.10^7 xấp xỉ 180 triệu hehe
                      ||


          • 1
            huyhau6a2    6:47 p.m. 5 Tháng 2, 2022 ← đã chỉnh sửa

            rồi sẽ có, đợi đi

            14 bình luận nữa