Cod sursa(job #46581)
Utilizator | Jurca Razvan razvi9 | Data | 2 aprilie 2007 19:16:41 |
---|---|---|---|
Problema | Iepuri | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<stdio.h>
int t,a,b,c,x,y,z,aux,n;
int main()
{freopen("iepuri.in","r",stdin);
freopen("iepuri.out","w",stdout);
scanf("%d",&t);
for(;t;t--)
{scanf("%d %d %d %d %d %d %d",&x,&y,&z,&a,&b,&c,&n);
n=n-2;
for(;n/3;n=n-3)
{x=(a*z+b*y+c*x)%666013;
y=(a*x+b*z+c*y)%666013;
z=(a*y+b*x+c*z)%666013;}
for(;n;n--)
{aux=(a*z+b*y+c*x)%666013;
x=y;y=z;z=aux;}
printf("%d\n",z);}
fclose(stdout);
return 0;}