U189515 jb题目

>一道突发奇想的构造题

给定一个 $n$, 找出一个序列满足这个序列有且仅有 $m$ 个数满足 $n | x$, 序列内的数保证本质不相同。 同时这 $m$ 个数也至少有 $2$ 个数满足$gcd(x, y)$ 等于 $k$,( $x，y$ 属于 $m$), 输出满足的所有序列的方案数，如果没有满足的序列，输出 `-1`。 序列的长度 $\leq n$, 序列里的数大小不能超过 $n^3$

多组数据测试， 有 $T$组数据 接下来T行，每行一个 $n, m, k$;

输出组合的方案数。

数据保证 在 $long long $ 范围内. 对于 $10\%$ 的数据， 满足 $T \leq 100, n \leq 100, m \leq 100, k \leq 100$ 对于 $60\%$ 的数据， 满足 $T \leq 10000, n \leq 1000, m \leq 1000, k \leq 1000$ 对于 $100\%$ 的数据， 满足 $T \leq 10000, n \leq 1000000, m \leq 100000, k \leq 100000$