← 返回题目列表

Codeforces · 1312/A

A. 两个正多边形

中文机器翻译题面 查看原题

给定两个整数 $$$n$$$ 和 $$$m$$$ ($$$m < n$$$)。考虑 $$$n$$$ 个顶点的凸正多边形。回想一下,正多边形是等角(所有角度都相等)和等边(所有边都具有相同长度)的多边形。

凸正多边形的示例

你的任务是判断是否可以构建另一个具有 $$$m$$$ 个顶点的凸正多边形,使其中心与初始多边形的中心重合,并且其每个顶点都是初始多边形的某个顶点。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行描述测试用例。每个测试用例都以两个空格分隔的整数 $$$n$$$ 和 $$$m$$$ ($$$3 \le m < n \le 100$$$) 形式给出 - 初始多边形中的顶点数和要构建的多边形中的顶点数。

输出

对于每个测试用例,如果可以构建另一个具有 $$$m$$$ 顶点的凸正多边形,使其中心与初始多边形的中心重合,并且其每个顶点都是初始多边形的某个顶点,则打印答案 —“是”(不带引号),否则“否”。

示例

输入 #1

2
6 3
7 3

输出 #1

YES
NO

注意

示例的第一个测试用例

可以看出,该示例的第二个测试用例的答案是“否”。