摘要: 题目链接 题目思路 我觉得官方题解写的很好,直接采用官方题解吧 当$2*k\leq n || k==n $ \(len=gcd(n,k)\) 否则 \(len=n-k\) $len$代表循环节 简单证明 假设k<n/2 那很显然,根据题意一定会产生k和2k两个限制条件。根据border定义,此时圆圈 阅读全文
posted @ 2021-03-01 11:04 hunxuewangzi 阅读(111) 评论(0) 推荐(0) 编辑