摘要：
求 n % 1 + n %2 + n % 3 .....n % n 。结果取余1e9 + 7 n <= 1e12 显然是用到了整除分块。 这里的for循环可以当作模板 for (ll l = 1, r; l <= n; l = r + 1) { if (n / l != 0) r = min(n / 阅读全文
摘要：
此题主要学到了处理循环节的问题。 对于每个生物而言，有可能有无数能到a1，有可能仅1次到a1，也可能一次也到不了a1 对于一次也到不了，直接输出-1 对于仅1次跑到a1，for m次，如果没有就没有了 对于无数次，联立同余方程，可以用EXGCD或者EXCRT求解。 #pragma warning(d 阅读全文
摘要：
ll ai[maxn], bi[maxn]; ll mul(ll a, ll b, ll mod) { ll res = 0; while (b > 0) { if (b & 1) res = (res + a) % mod; a = (a + a) % mod; b >>= 1; } return 阅读全文