A6811 | $「SNOI2017」遗失的答案$

时间限制1400ms

内存限制512MB

通过 / 提交0/0

题目描述

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

第一行，三个数字 $N,G,L$，如题意所示。 第二行，一个数字 $Q$，表示询问个数。 第三行，$Q$ 个数字，表示每个询问所问的 $X$。

对于每一组询问，在一行中单独输出一个整数，表示这个询问的答案。

输入 #1

5 1 30
5
1 2 3 4 5

输出 #1

C++ 编辑器

输入

输出