noip滚粗记

这次noip考得极为爆炸。爆炸的主要原因是考试的时候发挥的原因，但还是有很多背后的问题。 d1时首先通览题目，发现第二题是一道大模拟，纯粹模拟代码好写，于是我就去看第一题。第一题样例附送了解释，我发现当现在可以凑出x元的时候，凑出x+1元的方法就是加上a关于b的逆元个a再减去若干个b，反之要凑出x-1元就是减去a关于b的逆元个a，这样每次a-a的逆元，b+若干，在某个极限值的时候就是最高。这样通过

>>阅读原文<<