绍兴市的比赛：

T2：给出 1 到 n 的排列p，和一个序列 q，你可以任意交换 p 中的任意两项，目的是使得p的每一位都对应的小于等于q的那一位，求交换后满足这样条件的序列个数。

T3：给出一个序列a，和一个数字m，求a的多少个子序列中所有元素之积是 m 的倍数（mod 1e9+7）

T4：给出一个无向连通图，指定一些点为酒店，每次要求距离某个点除了酒店 a 外最近的酒店。

主要的数据范围都在1e5。