摘要：
洛谷传送门 AtCoder 传送门 非常妙的题。 先直观感受一下，显然当 \(M\) 大到一定程度后，\([0, M]\) 的所有数都能被取到。考虑 \(V \gets V + Ax + By\)，其中 \(V + Ax + By \in [0, M]\)。如果 \(x, y\) 都是正数显然可以取 阅读全文
摘要：
洛谷传送门 AtCoder 传送门 看到和度数有关的（基环）树计数，可以想到 Prufer 序。 如果要计数一棵树，那么答案就是 \(\binom{n - 2}{d_1 - 1, d_2 - 1, \ldots, d_n - 1}\)。因为度数为 \(d\) 的点在 Prufer 序中恰好出现 \( 阅读全文