Educational Codeforces Round 83 (Rated for Div. 2)

A. Two Regular Polygons

思路：

• 题目给出正多变形的边数，要求判断后者能否内接前者；
• 实质是图形的内接条件，对应角成比例可以转化为对应边成比例，即判断前者是否为后者的倍数即可；

代码：

#include<iostream>
using namespace std;
int main(){
 int n,m,k;
 cin>>k;
 while(k--){
  cin>>n>>m;
  if(n%m==0)cout<<"YES"<<endl;
  else cout<<"NO"<<endl;
 }
}

B. Bogosort