1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 int const N=200000+10;
 5 struct node{
 6     int len,fa,ch[26];
 7 }a[N<<1];
 8 int tot,ls,w[N<<1],num[N],sa[N<<1],cnt,pos[N<<1],son[N<<1][26];
 9 ll sum[N<<1],l[N<<1],sz[N<<1],qs[N<<1];
10 char s[N];
11 void add(int c,int id){
12     int p=ls;
13     int np=ls=++tot;
14     a[np].len=a[p].len+1;
15     w[tot]=id;
16     sz[tot]=1;
17     for(;p&&!a[p].ch[c];p=a[p].fa) a[p].ch[c]=np;
18     if(!p) a[np].fa=1;
19     else {
20         int q=a[p].ch[c];
21         if(a[q].len==a[p].len+1) a[np].fa=q;
22         else {
23             int nq=++tot;
24             a[nq]=a[q];
25             a[nq].len=a[p].len+1;
26             a[q].fa=a[np].fa=nq;
27             for(;p&&a[p].ch[c]==q;p=a[p].fa)
28                 a[p].ch[c]=nq;
29         }
30     }
31 }
32 void dfs(int x){
33     if(!x ) return ;
34     pos[++cnt]=x;
35     for(int i=0;i<26;i++)
36         dfs(son[x][i]);
37 }
38 int main(){
39     scanf("%s",s);
40     int len=strlen(s);
41     tot=ls=1;
42     for(int i=len-1;i>=0;i--)
43         add(s[i]-'a',i+1);
44     for(int i=2;i<=tot;i++)
45         sum[i]=1;
46     for(int i=1;i<=tot;i++) num[a[i].len]++;
47     for(int i=1;i<=len;i++) num[i]+=num[i-1];
48     for(int i=1;i<=tot;i++) sa[num[a[i].len]--]=i;
49     for(int i=tot;i>=1;i--){
50         int x=sa[i];
51         int f=a[x].fa;
52         sz[f]+=sz[x];
53         w[f]=w[f    ]? w[f]:w[x];
54     }
55     for(int i=2;i<=tot;i++){
56         int x=a[i].fa;
57         int y=s[w[i]+a[a[i].fa].len-1]-'a';
58         son[x][y]=i;
59     }
60     dfs(1);
61     for(int i=2;i<=tot;i++) {
62         int t=pos[i];
63         ll x=a[a[t].fa].len+1;
64         ll y=a[t].len;
65         ll tmp=sz[t]*(x+y)*(y-x+1)/2;
66         qs[i]=qs[i-1]+tmp;
67     }
68
69     int q;
70     scanf("%d",&q);
71     ll g=0;
72     while (q--){
73         ll p,m;
74         scanf("%lld%lld",&p,&m);
75         ll k=p*g % m +1;
76         int t=lower_bound(qs+1,qs+tot+1,k)-qs;
77         k-=qs[t-1];
78         t=pos[t];
79         ll x=a[a[t].fa].len+1;
80         ll y=a[t].len;
81         ll tmp=sz[t]*(x+y)*(y-x+1)/2;
82         ll l=x,r=y;
83         while (l<r){
84             ll mid=(l+r)/2;
85             tmp=sz[t]*(x+mid)*(mid-x+1)/2;
86             if(tmp>=k) r=mid;
87             else l=mid+1;
88         }
89         k-=sz[t]*(x+r-1)*(r-x)/2;
90         k=(k-1) % r+1;
91         int c=w[t]+k-2;
92         printf("%c\n",s[c]);
93         g+=s[c];
94     }
95     return 0;
96 }