摘要: code: #include <vector> #include <cstdio> #include <cstring> #include <map> #include <set> #include <algorithm> #define N 300005 #define MAX 320005 #d 阅读全文
posted @ 2020-02-15 17:14 EM-LGH 阅读(216) 评论(2) 推荐(0) 编辑
摘要: 对于点对 $(x,y)$ ,考虑求出其循环节. 那么有 $(x+\frac{x}{B}) \mod A=(x+kB+\frac{x+kB}{B}) \mod A$ 其中 $\frac{x+kB}{B}$ 向下取整显然可以写成 $\frac{x}{B}+k$ 则有 $kB+k=0(\mod A)$ 解 阅读全文
posted @ 2020-02-15 10:16 EM-LGH 阅读(132) 评论(0) 推荐(0) 编辑