95pts WA on #14 求调

#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
int n,q;
long long S[200005];
__int128 t[60][200005];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	long long m;
	cin>>n>>m>>q;
	int l=-m;
	for(int i=0;i<n;i++)
	{
		char c;
		cin>>c;
		if(c=='1')S[i]=i,l=i;
		else S[i]=l;
	}
	if(l!=-m)for(int i=0;i<n&&S[i]==-m;i++)S[i]=l-n;
	for(int i=0;i<n;i++)
	{
		int k=(i+m)%n;
		t[0][i]=max(i+m-k+S[k],(long long)(i+1));
	}
	for(int i=1;i<60;i++)
	{
		for(int j=0;j<n;j++)
		{
			int k=t[i-1][j]%n;
			t[i][j]=t[i-1][k]-k+t[i-1][j];
		}
	}
	while(q--)
	{
		long long s1,k;
		cin>>s1>>k;
		__int128 s=s1-1;
		for(int i=0;k;k>>=1,i++)
		{
			if(k&1)
			{
				int tt=s%n;
				s=t[i][tt]+s-tt;
			}
		}
		cout<<(long long)((s+1)%mod)<<endl;
	}
}