Hiếu và đêm valentine (Thi thử MTTN 2022)

Xem PDF

Điểm: 800 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đây là bài A đề thi thử để test hệ thống của Olympic MTTN năm nay, không mang tính chất hardcore.

http://online.vku.udn.vn/contest/precentralolp2022b1

Hiếu là 1 học sinh chăm học của ĐTQG Đà Nẵng. Do quá mải mê học Geometric distribution (các bạn có thể tham khảo thuật toán tại đây) vì mục tiêu vòng 2 VOI mà Hiếu đã quên mất cuộc hẹn quan trọng với người yêu mình là Ân. Biết Hiếu là 1 học sinh chuyên Tin, tuy rất giận dữ nhưng Ân đã ra cho Hiếu 1 thử thách để anh chàng có cơ hội được giảng hòa. Cô ra cho Hiếu \(T\) (\(T \le 50\)) câu hỏi, mỗi câu hỏi là 1 số nguyên \(X\), Hiếu phải đếm xem số \(X (X \neq 0)\) có số lượng ước dương là 1 số chẵn hay lẽ.

Valentine sắp đến, là 1 người tham lam nên Hiếu vừa muốn được giảng hòa trong đêm Valentine trong khi mình vẫn có thể học Geometric distribution. Biết các bạn học sinh tham gia kỳ thi Olympic Miền Trung và Tây Nguyên rất giỏi nên anh ấy muốn nhờ các bạn giúp anh ấy vượt qua thử thách này để mình có thể có thêm thời gian học tập mà vẫn được giảng hòa. Các bạn hãy giúp Hiếu kiểm tra xem số \(X\) có số lượng ước dương là chẵn hay lẽ nhé!

Input

  • Dòng đầu tiên chứa 1 số nguyên duơng \(T\) (\(T \le 50\)) là số câu hỏi Ân đặt ra cho Hiếu.
  • \(T\) dòng tiếp theo, mỗi dòng là 1 số nguyên \(X\) (\(|X| \le 10^{18}, X \neq 0\)).

Output

  • Gồm T dòng, mỗi dòng in ra GIANG nếu \(X\) là số có số lượng ước dương là chẵn, ngược lại in ra HOA.

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(|X| \le 10^6\).
  • Subtask \(2\) (\(30\%\) số điểm): \(|X| \le 10^{12}\).

Example

Test 1

Input
3
1
6
109
Output
HOA
GIANG
GIANG

Bình luận


  • -4
    minhtuanitk20    6:37 p.m. 13 Tháng 2, 2022

    ad có thể nâng bài này lên tầm 300 hoặc 400 j đó về việc mình sử dụng 1 vài định lí để decrese complexity của bài toán


    • 0
      nguyendanghau2006    8:14 a.m. 14 Tháng 2, 2022

      bài này mà 300 400 j :v, 100 là vừa. think xíu là ra thui :v


      • -3
        Quocnguyenvan    10:22 p.m. 13 Tháng 2, 2022

        Bạn có thể giới thiệu mình các định lý đó được không 🥺🥺🥺


        • 1
          PhanHuyKhang    7:24 p.m. 13 Tháng 2, 2022

          bài này tính ra cũng không khó đâu anh, nhiều trang cũng có bài tương tự

          2 bình luận nữa