#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD = 1e9 + 7;

ll n,s,a,b,l=1,r=1,la,ra,sum,minn=LLONG_MAX;

int main() {
    cin>>n>>s>>a>>b;
    la=ra=a;
    while(r<=n){
        sum+=ra;
        if(sum>=s){
            while(sum>=s){
                sum-=la;
                l++;
                la=la*b%MOD;
            }
            minn=min(r-l+2,minn);
        }
        r++;
        ra=ra...