zsjz_yzy

摘要： Solution 首先 x=y 时答案肯定为 1，然后讨论 x≠y 的情况。 其实可以直接把 x，y当成 1，0，因为最终合并成一个细胞，相当于在每个x，y前配个 (1/k)某， 使所有系数和为 1 ，求某些限制下，x 前的系数和不同的方案数。 那么先单单看 x ，我们把系数和看成在 k 进制下的小 阅读全文

摘要： Solution 30pts 可以发现，第 i 个位置的数经过一次变换后会到达第 2i mod (n + 1) 的位置，假如 长度为 n 的序列经过 k 次变换后，第一个位置的数回到了第一个位置上， 那么就有 2k ≡ 1 (mod (n + 1)) 对于其他任何一个位置的数就有 i ∗ 2k ≡ 阅读全文