BZPRO
#5019. [Snoi2017]遗失的答案
内存限制：512 MiB
时间限制：15 Sec
提交
提交记录
讨论
题目描述
小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。==|||万
幸的是，他还记得他把所有皮肤按照1～N来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数
是G，最小公倍数是L。现在，有Q组询问，每组询问输入一个数字X，请你告诉小皮球，有多少种合法的购买方案中
，购买了皮肤X？因为答案太大了，所以你只需要输出答案mod1000000007即可。
输入格式
第一行，三个数字N,G,L，如题意所示。
第二行，一个数字Q，表示询问个数。
第三行，Q个数字，表示每个询问所问的X。
N,G,L≤10^8,Q≤10^5,1≤X≤10^8
输出格式
对于每一组询问，在一行中单独输出一个整数，表示这个询问的答案。
样例
样例输入
5 1 30
5
1 2 3 4 5
样例输出
1
2
2
0
2
数据范围与提示
BZPRO