互质

为什么b和k不互质，则无法遍历完整个序列？ 当公差b和周期k不互质时，就会存在一些位置无法被遍历到，因为有些位置的步长是公差b的倍数，而周期k也是公差b的倍数，因此在遍历的过程中，就会跳过一些位置，导致无法遍历完整个序列。举个例子，如果公差为2，周期为4，那么遍历的过程中只会经过序列中的偶数位置，无法经过奇数位置，因为奇数位置的步长是2，而周期4也是2的倍数，因此无法覆盖到奇数位置。而当公差b和周期k互质时，步长为b的序列可以覆盖到所有位置，因为在k次遍历后，步长为b的位置序列会回到起点，从而能够覆盖到所有位置

在一个无穷大的中国象棋棋盘上，马每次可以在一个方向上移动一个单位，在另一个方向上移动两个单位。现将规则改为，马每次可以在一个方向上移动 个单位，在另一个方向上移动 个单位。问放置在 的马能否移动到

洲阁筛是一种能在亚线性时间复杂度内求出大多数积性函数前缀和的筛法。 下面将以求解 为例，具体阐述洲阁筛的原理。 对于任意 内的整数，其至多只有一个 的质因子

为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也别邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n-1种不同的寿司，编号123...n-1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）

童年时你学会的求余运算，更专业的名称是模运算。进入大学后，小明和小璐知道了模运算中逆元的概念。 已知互质的正整数n和a，a