2018年8月26日
NOIP2017 题解(给自己看的) --有坑要填
摘要： [toc] 几道水题就不写了.... D1T1精妙证明: 把ax+by = z 的z按照模a剩余系分类 由于$(a,b)=1$所以对于每个$k\in[0, a)$, $k\cdot b$都在不同剩余系内!!(反证法) 那么自然最大的取不到数在(a 1) b的剩余系内, 也就是$(a 1) b a = 阅读全文
posted @ 2018-08-26 23:48 懿路智行 阅读(203) 评论(0) 推荐(0) 编辑