Cod sursa(job #410479)

Utilizator hazegirlCatalina Predoi hazegirl Data 4 martie 2010 13:47:57
Problema Robotei Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
//robotei 
#include<fstream.h> 
long n,m,x,y,mx,my,ox,oy,i,j,k,newx,newy,oldx,oldy,nr,c[1000001]; 
 

int main() 
{ifstream f("robotei.in"); 
ofstream g("robotei.out"); 
f>>n>>m>>x>>y>>mx>>my>>ox>>oy; 
for(i=1;i<=n;i++) 
    for(j=1;j<=n;j++) 
        {oldx=i; oldy=j; 
        if(i==x&&j==y)nr=1; else nr=0; 
        for(k=1;k<=m;k++) 
        {newx=(oldx*oldx+ox)%mx; 
         newy=(oldy*oldy+oy)%my; 
         if(newx==x && newy==y) nr++; 
         oldx=newx; 
         oldy=newy; 
        } 
        c[nr]++;
        } 
for(i=0;i<=m;i++)
	if(c[i]>0)g<<i<<' '<<c[i]<<'\n';
f.close(); 
g.close(); 
return 0;}