Cod sursa(job #201069)
Utilizator | Data | 28 iulie 2008 23:26:56 | |
---|---|---|---|
Problema | Stramosi | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<stdio.h>
#include<math.h>
FILE *f,*g;
long n,m,i,j,a[19][25001],ok,ok1,x,b;
int main()
{ f=fopen("stramosi.in","r"); g=fopen("stramosi.out","w");
fscanf(f,"%ld%ld",&n,&m);
for(i=1;i<=n;i++) fscanf(f,"%ld",&a[0][i]);
ok=1; i=0;
while(i<=17)
{ i++;
for(j=1;j<=n;j++) a[i][j]=a[i-1][a[i-1][j]];
}
n=i;
for(i=1;i<=m;i++)
{ fscanf(f,"%ld%ld",&x,&b);
while(b!=0)
{ j=0; while(pow(2,j)<=b) j++; j--;
x=a[j][x];
b-=pow(2,j);
}
fprintf(g,"%ld\n",x);
}
fclose(g);
return 0;
}