#include using namespace std; long long int m = 1000000007; long long int p(long long int x, long long int n) { if(n==0) { return(1); } else { long long int ans = p(x,n/2)%m; if(n%2==0) { return((ans*ans)%m); } else { return((((ans*ans)%m)*x)%m); } } } long long int c[100100]; int main() { long long int n,a,b,q,i,x,l,r; cin>>n>>a>>b>>q; for(i=0;i