GeometricProgression
GeometricProgression
# [[ZJOI2008] 骑士](https://www.luogu.com.cn/problem/P2607) 如果是一棵树，那么等价于[没有上司的舞会](https://www.luogu.com.cn/problem/P1352)。 为了方便进行 `DP`，我们将边的方向进行反转。 然后我们 ......
GeometricProgression
# [**Geometric Progression**](https://atcoder.jp/contests/abc293/tasks/abc293_e) 分治+提取公因式即可。 注意 $M=1$ 的情况，这里卡了很久。 # [AC](https://atcoder.jp/contests/a ......