P5366 [SNOI2017] 遗失的答案

小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。= =||| 万幸的是，他还记得他把所有皮肤按照 $1 \sim \text{N}$ 来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数是 $\text{G}$，最小公倍数是 $\text{L}$。 现在，有 $\text{Q}$ 组询问，每组询问输入一个数字 $\text{X}$，请你告诉小皮球，有多少种合法的购买方案中，购买了皮肤 $\text{X}$？ 因为答案太大了，所以你只需要输出答案 $\bmod{10^9+7}$ 即可。

无

无

$\text{30}\%$ 的数据：$\text{N} \le 20$ $\text{50}\%$ 的数据：$\text{N} \le 1000$ $\text{70}\%$ 的数据：$\text{N} \le 100000$ $\text{100}\%$ 的数据：$\text{N, G, L} \le 10^8, \text{Q} \le 10^5, 1 \le \text{X} \le 10^8$