POWER3

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

Cho số nguyên không âm \(N\). Hãy kiểm tra xem có tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\) hay không?

Input

  • Dòng đầu tiên chứa số nguyên dương \(T\) tương ứng với số lượng bộ test.
  • \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên không âm \(N\).

Output

  • In ra \(T\) dòng, nếu tồn tại số nguyên không âm \(x\) sao cho \(x^3=N\), in ra \(YES\), ngược lại in ra \(NO\).

Constraints

  • \(1 \leq T \leq 1000\).

Scoring

Subtask \(1\) (\(50\%\) số điểm): \(0 \leq N<10^9\).
Subtask \(2\) (\(50\%\) số điểm): \(0 \leq N<10^{18}\).

Example

Test 1

Input 
5 
2 
8 
4
27
1000
Output 
NO
YES
NO
YES
YES
Note
  • Với \(N=8\), ta có \(2 * 3=8\).
  • Với \(N=27\), ta có \(3 * 3=27\).
  • Với \(N=1000\), ta có \(10 * 3=1000\).
  • Với \(N=2\) hoặc \(N=4\), không tồn tại số nguyên \(x\) thỏa mãn điều kiện đề bài.

Bình luận


  • 3
    longkold00    5:20 p.m. 17 Tháng 10, 2021

    @VoBaThongL921 bài này em dùng for từ 0->1e6 tạo 1 mảng chứa các số lập phương nhé. Sau đó sử dụng chặt nhị phân là oke :V


    • 0
      VoBaThongL921    7:51 p.m. 17 Tháng 10, 2021 ← đã chỉnh sửa

      Ye em ac rồi ạ ! Thanks anh nha:>


      • 0
        VoBaThongL921    7:45 p.m. 17 Tháng 10, 2021 ← đã chỉnh sửa

        Á à:) Thanks anh nha:> mà sao em xài cbrt lại sai ta:\


        • 0
          longkold00    8:57 p.m. 17 Tháng 10, 2021

          :> ơ kìa, sao em lại sàng nt thía kia


          • 0
            longkold00    8:54 p.m. 17 Tháng 10, 2021

            :v cbrt là gì thía :V


            • 0
              VoBaThongL921    9:10 p.m. 17 Tháng 10, 2021 ← chỉnh sửa 2

              cbrt là hàm căn bậc 3 ý anh, cũng giống như sqrt là căn bậc 2 ạ. cái sàng nguyên tố do em tính tí làm lại bài bò mộng ấy, nên em lười xóa thoy ạ:>


              • 0
                minhtuanitk20    5:19 p.m. 24 Tháng 12, 2021

                cảm ơn em h anh ms biết hàm cbrt là nó như vậy::))


                • 0
                  VoBaThongL921    7:27 p.m. 24 Tháng 12, 2021

                  dạ ko có chi anh :))) mà hình như cbrt nó hơi sai sai á. Bài này em xài cbrt thì nó bị sai lệch đi 1 đơn vị nên làm em tìm lỗi mãi mới biết 🙂


                  • 1
                    nguyendanghau2006    9:15 p.m. 24 Tháng 12, 2021

                    bài này tui cũng xài cbrt, mà ko biết sai chỗ nào, nó cứ chạy lệch lệch sao í :((


                    • 1
                      minhtuanitk20    9:04 p.m. 24 Tháng 12, 2021

                      hoặc cx có thể làm theo hướng bạn cao cường cx đc


                      • 1
                        minhtuanitk20    9:03 p.m. 24 Tháng 12, 2021

                        ờ anh nghĩ bài này chỉ cần đi kiểm tra n có phải số lập phương hay ko thôi


                    • 0
                      longkold00    9:15 p.m. 17 Tháng 10, 2021

                      em có thể dùng thư viện set + hàm count để dễ tìm kiếm hơn á :V


                      • 0
                        VoBaThongL921    9:19 p.m. 17 Tháng 10, 2021

                        vâng ạ:> em cảm ơn anh


                      • 0
                        longkold00    9:12 p.m. 17 Tháng 10, 2021

                        :> làm thêm 1 file khác em ới, :v em có thể cài cho pm tự thêm những cái define mà em dùng á :V trong phần tool/editor/snippets/default source :v nếu e dùng devc++


                        • 0
                          VoBaThongL921    9:14 p.m. 17 Tháng 10, 2021

                          em ko xài devc++ hay là visual studio gì cả ạ:> em chỉ xài code::block là phần mềm lập trình đơn giản thôi ạ


                          • 1
                            longkold00    9:16 p.m. 17 Tháng 10, 2021

                            a thấy codeblock cài khó :> nên a dùng mỗi devc vì ko phải làm gì nhiều :V

                  7 bình luận nữa