CF 1526B-I Hate 1111, 1400 / 数论 / 塞瓦韦斯特定理,打表找规律

I Hate 1111, 1400

  1. 数论题应该要有一个重要思想:打表。这题我可以打表发现 1099 之后的数是连续出现的。
  2. 赛瓦韦斯特定理:a, b 为大于 1 的正整数, gcd(a, b) = 1, ax + by = c, 最大使得方 程无正整数解的数为 c = ab - a- b。

解决这题方法:
打表找规律
打表预处理 + 塞瓦韦斯特

posted @ 2023-04-17 21:14  妃即  阅读(53)  评论(0)    收藏  举报