Cod sursa(job #453589)

Utilizator myshuSpatariu Mihai-Constantin myshu 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;
}