9391

# 洛谷 P9391 红草莓 ## 写在前面 有超详细证明qwq！ 这道题其实不难，你的感觉多半是正确的，但是证明有点麻烦，所以这篇题解，我就准备好好证明一下一些结论，所以有点长（也很基础）。 ## 核心思想：模拟 对于一个 $n$，每个 $a$ 可以模拟其会染色的珠子编号，即 $0,a,2a,3a ......