Cod sursa(job #453589)
Utilizator | Data | 11 mai 2010 08:43:31 | |
---|---|---|---|
Problema | Stramosi | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include<fstream.h>
int v[250001];
int main ()
{
ifstream fcin("stramosi.in");
ofstream fcout("stramosi.out");
int n,m,i,q,p,x;
fcin>>n>>m;
for(i=1;i<=n;i++)
fcin>>v[i];
for(i=1;i<=m;i++)
{fcin>>q>>p;x=q;y=p;
while(p>0){q=v[q];p--;if(q==0)break;if(v[x]==v[q])p=y%(y-p);}
fcout<<q<<'\n';
}
return 0;
}