{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"给你两个整数n和m。\n现在有一个正n边形(所有的角都相等,所有的边长度都相等)。\n正多边形的示例如下:\n\u003cimg class\u003d\"tex-graphics\" SRC\u003d\"CDN_BASE_URL/97e4a851e8a059a7a084370e9a3f2985?v\u003d1592511822\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e\n现在询问是否能构造出一个正m边形,要求这个正m边形的中心和正n边形重合,且每一个顶点都是原正n边形的顶点。"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e\n第一行给一个整数t(1 \u003c \u003d t \u003c \u003d 1e4)代表测试数据组数。\n接下来t行每行为一个测试数据。\n每组测试数据包含两个用空格隔开的整数n和m(3 \u003c \u003d m \u003c n \u003c \u003d 100)。\nn为初始的正多边形的边数,m为我们期望去构造的正多边形的边数。\n\u003cpre\u003e"}},{"title":"Output","value":{"format":"HTML","content":"针对每一组测试数据,输出是否能够构造出正m边形。\n如果能则输出\"YES\",如果不能则输出\"NO\"。"}},{"title":"Example","value":{"format":"HTML","content":"\u003cpre\u003e\ninput:\n2 \n6 3\n5 3\noutput:\nYES\nNO\n\u003cpre\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003ccenter\u003e \n \u003cimg class\u003d\"tex-graphics\" SRC\u003d\"CDN_BASE_URL/271d163aae4e80e7587436143148017c?v\u003d1592511822\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \n此图展示了第一组样例的构造方法。"}}]}