摘要:
怎么说呢,想通了就是一道模板题了。 自己的数论也很烂,但竟然没有看题解搞了过去(奇迹). 首先对于ax ≡ 1 (mod b); 观察数据范围可以发现b≥2,所以转化成 ax mod b=1 从mod的定义中我们可以看出原方程就是ax-by=1(y是整数) 因为一定有解,然后由裴蜀定理可以知道gcd 阅读全文
摘要:
以后平时练习还是写一写吧。 (题目搞来搞去太烦了,直接PDF存起来) T1 水题(???),主要是数据水,正解是设一个阙值,然而根本没人打。(暴力出奇迹) CODE T2 猥琐数学题(???)一定要想到,如果有解那么h[i]+l[j]≡k-a[i][j](mod k) 然后可以每次枚举第一列的数来当 阅读全文