【A题】Educational Codeforces Round 83 (Rated for Div. 2)

【A题】Educational Codeforces Round 83 (Rated for Div. 2)
记录我的白痴时刻:
【A题】Educational Codeforces Round 83 (Rated for Div. 2)

题意:
给你两个数,n,m;
n是给你的正多边形的边数;
m是给你m个点,这m点在正n边形的顶点上,问是否能形成一个正m边形。

比赛思路:
我是真的吐了,
本来想光速a掉,结果自己sb了
一直在想到底满足什么条件才行呢?
六边形有个三边形,八边形有个四边形,十边形有个五边形?
一定要m=n/2 ?反正一直在推多边形,一直在找规律。
等到最后才发现可不就是n%m==0就行了么

n条边被m个点能分成整数等份就肯定是正m边形了…

希望给自己留个教训,多动脑多动脑多动脑