Hàng rào đẹp

Điểm: 2,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

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.