乱択で選ぶ必要は別になくないか
mod取った掛け算を複数見ることで掛け算をサボってるのが本質