Cod sursa(job #69066)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 1 iulie 2007 06:07:46
Problema Rsir Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
long long int t0,t1,t2,a,b,x,y,z,m,n,i,a1[7000],b1[7000];
int main()
{
	FILE *f,*g;
	f=fopen("rsir.in","r");
	g=fopen("rsir.out","w");
	fscanf(f,"%lld%lld",&t0,&t1);
	fscanf(f,"%lld%lld",&a,&b);
	fscanf(f,"%lld%lld%lld",&x,&y,&z);
	fscanf(f,"%lld%lld",&m,&n);
	t0=t0%m;t1=t1%m;
	for(i=0;i<m;i++)
	{ a1[i]=(a*i+x)%m;
	  a1[i]=(a1[i]*i)%m;
	  b1[i]=(b*i+y)%m;
	  b1[i]=(b1[i]*i+z)%m;
	}
	for(i=2;i<=n;i++)
	{
	     t2=a1[t0]+b1[t1];
	     t0=t1;t1=(t2<m)?t2:t2-m;
	}
	fprintf(g,"%lld\n",t1);
	fcloseall();
	return 0;
}