题解 CF1200C Round Corridor【gcd】
题目链接从样例可以猜到所有房间被分成了 gcd(m,n)\gcd(m,n)gcd(m,n) 个互不连通的块。胡乱证明:假如两部分被完全隔开,一定是因为内外两面墙在同一处,即:am=bn(0≤a<m,0≤b<n)\frac{a}{m}=\frac{b}{n}(0\leq a<m,0\leq b<n)ma=nb(0≤a<m,0...
原创
2019-08-14 10:19:43 ·
274 阅读 ·
0 评论