F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 5019. -- [Snoi2017]遗失的答案

5019: [Snoi2017]遗失的答案

Time Limit: 15 Sec  Memory Limit: 512 MB
Submit: 432  Solved: 149
[Submit][Status][Discuss]

Description

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

Input

第一行,三个数字N,G,L,如题意所示。
第二行,一个数字Q,表示询问个数。
第三行,Q个数字,表示每个询问所问的X。
N,G,L≤10^8,Q≤10^5,1≤X≤10^8

Output

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

Sample Input

5 1 30
5
1 2 3 4 5

Sample Output

1
2
2
0
2

HINT

Source

[Submit][Status][Discuss]

HOME Back