constexpr int modp = 571373;

由于题目的 p 是固定的，这样写会快 30% 左右。我从 1.3s 提升到了 800+ms。（单点 300+ms -> 200+ms)。