Cod sursa(job #415302)

Utilizator hazegirlCatalina Predoi hazegirl Data 11 martie 2010 08:30:10
Problema Robotei Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 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=0;i<n;i++)
    for(j=0;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;}