Pagini recente » Istoria paginii utilizator/m123 | Borderou de evaluare (job #2740573) | Cod sursa (job #998117) | Diferente pentru problema/geometrie intre reviziile 14 si 47 | Cod sursa (job #2740612)
#include <bits/stdc++.h>
using namespace std;
int d[300000][25];
int n,q,x,y,p,nod,mos;
int main()
{
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
fin>>n>>q;
for(int i=1; i<=n; i++)
{
fin>>x;
d[i][0]=x;
}
for(int i=1; i<=n; i++)
for(int j=1; j<=20; j++)
d[i][j]=d[d[i][j-1]][j-1];
for( ; q--; )
{
fin>>nod>>mos;
p=0;
while(mos)
{
if(mos%2)
nod=d[nod][p];
p++;
mos=mos/2;
}
fout<<nod<< "\n";
}
return 0;
}