[codeforces 1312A] Two Regular Polygons 整除

Educational Codeforces Round 83 (Rated for Div. 2)   比赛人数8705

[codeforces 1312A]  Two Regular Polygons    整除

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.ml/contest/1312/problem/A

Problem	Lang	Verdict	Time	Memory
A - Two Regular Polygons	GNU C++11	Accepted	30 ms	0 KB

第一题就出现各种图形，看起来挺吓人的，不过还好图形都具有对称性，读起来，还是比较亲近。

该题意思：在多边形内部，找内接多边形

画图，可发现内外多边形的节点数是整除关系。

#include <stdio.h>
int main(){
	int t,n,m;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		if(n%m==0)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}