Rush

给一个堆 \(n\) 个石子，如果可以分裂为整数，它将分裂为 \(\frac{1}{3} n\) 和 \(\frac{2}{3} n\) 的两堆石子。并且新石堆会继续分裂。 询问过程中是否出现过大小为 \(m\) 的石堆。 显然记忆化 \(dfs\) 即可。 记忆数组一般开全局。容易观察到值域很大， ......

[Rush Hour 2](https://www.luogu.com.cn/problem/AT_abc204_e) ### 题目大意 给定一张无向图，边带两个参数 $c_i,d_i$，在 $t$ 时间时经过第 $i$ 条边所需的时间是 $c_i+\lfloor\frac{d_i}{t+1}\rf ......

题意：给定 $n,k \le 10^9$，求 $\sum\limits_{i=1}^n\operatorname{lcm}(i, k) \bmod (10^9+7)$ 的值。 定义 $f(x,y) = \sum\limits_{i=1}^x[\gcd(i,y)=1]i$。 容易知道答案 $res=k ......