XTCPC2019 F.Neko and sequence
给你一个长度为 $n$ 的括号序列，定义 $f(i, d)$ 为从 $i$ 出发，如果当前位置是 $’)’$ ，那么就向右走 $k$ ，否则向左走 $k$ ，这样行走 $d$ 次。一共 $q$ 次询问，每次给你一组 $l, r, d$ ，询问 $\sum\limits_{i=l}^r{f(i, d)}$
XTCPC2019 F.Neko and function
定义 $f(n, k)$ 为选择 $k$ 个数 $a_i,(a_i > 1)$ ，使得有 $\prod\limits_{k=1}{a_i} = n$。求 $\sum_{i = 1} ^ {n} f(i,k)$ 。
注意如果 $n = 6$ ，那么 $6 = 2 \times 3$ 和 $6 = 3 \times 2$ 算作不同的方法。结果对 $10 ^ 9 + 7$ 取模。
XTCPC2019 Neko and tree
给你一棵 $n$ 个节点的树，其中有 $m$ 个点是特殊点。至少选择一个特殊点，问有多少种选法，满足任何两个选中的特殊点之间距离不超过 $k$。