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。