trang chủ / bài tập / fancyfen

Hàng rào đẹp

Đề bài

Mô tả

Emuskald muốn dựng một hàng rào quanh trang trại, nhưng anh quá lười nên đã mua một con robot xây dựng. Anh muốn hàng rào có dạng một đa giác đều.

Robot dựng hàng rào theo một đường đi liền mạch, nhưng nó chỉ có thể tạo các góc rẽ với cùng một số đo a độ (chính là số đo góc trong của đa giác).

Hỏi liệu có tồn tại một đa giác đều mà mọi góc trong đều bằng đúng a độ hay không?

Dữ liệu vào

  • Dòng đầu chứa một số nguyên t (0<t<180) — số lượng truy vấn.
  • Mỗi dòng trong t dòng tiếp theo chứa một số nguyên a (0<a<180) — số đo góc mà robot có thể tạo, tính bằng độ.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng: YES nếu tồn tại đa giác đều có góc trong bằng a độ, ngược lại in NO.

Ràng buộc

  • 0<t<180
  • 0<a<180

Ví dụ

Input Output Giải thích
3
30
60
90
NO
YES
YES
Với a=60, đa giác là tam giác đều. Với a=90, đa giác là hình vuông. Với a=30 không có đa giác đều nào thoả mãn.
6
1
2
3
170
179
25
NO
NO
NO
YES
YES
NO
Với a=170, đa giác đều có 36 cạnh. Với a=179, đa giác đều có 360 cạnh.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0