数学
Cxny
  2022-12-02 19:47:23 2022-12-02 19:47    

数学。/hsh

[NOI2018] 屠龙勇士

题意即为求同余方程组

的（最小）正整数解。

假如已经知道前 个方程的解 ，，则通解为 。

而我们需要

也即

求解即可。注意细节。

  • Post title：数学
  • Post author：Cxny
  • Create time：2022-12-02 19:47:23
  • Post link：https://cxny.github.io/2022/12/02/math/
  • Copyright Notice：All articles in this blog are licensed under BY-NC-SA unless stating additionally.