摘要: T1 看起来十分复杂,打表后发现答案是 \(n*m\mod p\) 具体的证明。。。 原式的物理意义,就是从坐标原点(0,0),用每一种合法的斜率, 穿过坐标[1 ~ n , 1 ~ m]的方阵中的整点的个数,总数即 n*m。 T2 考试时没想到 \(O(n^2)\) 的做法 \[ \begin{a 阅读全文
posted @ 2021-03-08 19:07 小蒟蒻laf 阅读(73) 评论(0) 推荐(0)