暴力80%

#include<bits/stdc++.h>
using namespace std;
#define INF 1e9

long long int cal(long long int b,long long int a)
{
    return (b*a)%(1000000007);
}

long long int cal_sum(long long int num,vector<long long int>A)
{
    long long int s=0;
    for(long long int i=1;i<=num;i++)
        s+=A[i];
    return s;
}
int main()
{
    long long int n,s,a,b;
    cin>>n>>s>>a>>b;
    vector<long long int>A(n+1,0);
    A[1]=a;
    for(long long int i=2;i<=n;i++)
    {
        A[i]=cal(b,A[i-1]);
    }
    if(cal_sum(n,A)<s)cout<<-1;
    else{
        long long int ans=0;
        long ...