Cod sursa(job #124102)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 18 ianuarie 2008 09:38:43
Problema Rsir Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
long int t0,t1,t2,a,b,x,y,z,m,i,p2[7002],e0[14002],e1[14002];
long long int n,j;
int main()
{
	FILE *f,*g;f=fopen("rsir.in","r");g=fopen("rsir.out","w");
	fscanf(f,"%ld%ld",&t0,&t1);
	fscanf(f,"%ld%ld",&a,&b);
	fscanf(f,"%ld%ld%ld",&x,&y,&z);
	fscanf(f,"%ld",&m);
	fscanf(f,"%lld",&n);
	for(i=0;i<m;i++) p2[i]=(i*i)%m;
	for(i=0;i<m;i++)
	{ e0[i]=(a*p2[i]+x*i+z)%m;e0[i+m]=e0[i];
	  e1[i]=(b*p2[i]+y*i)%m;e1[i+m]=e1[i];
	}
	for(j=1;j<=n;j++)
	{ t2=e0[t0]+e1[t1];t0=t1;t1=t2;}
	t0=t0%m;
	fprintf(g,"%ld\n",t0);
	fcloseall();
	return 0;
}