---

滑动窗口之拙见，望斧正

#include<iostream>

#include<math.h>

#include<vector>

 

using namespace std;

int main(){

    long long a1,b,n,s,tmp;

    cin>>n>>s;

    cin>>a1>>b;

    vector<long long > nums={a1};

    for(long long i=0;i<n-1;i++){

        tmp=nums[i];

        nums.push_back((tmp*b)%1000000000);

    }

    //for(long long i=0;i<n;i++) cout<<nums[i]<<' ';

    long long sum=0,count=0,minlen=5*pow(10,7)+1;

    long long head=0,rear=0;

    while(rear<nums.size()){

        sum+=nums[rear];

        rear++;

        if(sum>=s){

            while(sum>=s){

                sum-=nu...