网站首页
编程语言
数据库
系统相关
其他分享
编程问答
手链
2024-08-10
魔法手链
先拓展一个之前讲过的模型的性质对于一个编号在\([0,n)\)的环(顺时针编号),从编号为\(x\)的点开始顺时针跳,每次跳\(k\)步,那么最终经过的点一共有\(\frac{n}{d}\)个(其中\(d=\gcd(n,k)\)),如果我们将这\(\frac{n}{d}\)个点按照编号顺序排成一个圆(不是按经过的顺序),那么相邻两个点之间的距