Cod sursa(job #259992)
Utilizator | Buleandra Cristian Cristy94 | Data | 16 februarie 2009 12:02:33 |
---|---|---|---|
Problema | Koba | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.56 kb |
#include<fstream.h>
ifstream f("koba.in");
ofstream g("koba.out");
int a[1000],poz[100000],s,nr,x,y,z,i,j,k,sp;
long n;
int main(){
f>>n>>x>>y>>z;
x=x%10;y=y%10;z=z%10;i=3;poz[1]=x;poz[2]=y;poz[3]=z;
s=x+y+z;
while(i<=n){ i++;
k=(x*y+z)%10;x=y;y=z;z=k;
k=x*100+y*10+z;
if(a[k]==0){
a[k]=i;
poz[i]=k;
s=s+k%10;}
else {
nr=i-a[k];
sp=0;
for(j=a[k];j<i;j++)
sp=sp+poz[j]%10;
n=n-i+1;
s=s+n/nr*sp;
n=n%nr;
for(j=a[k];n!=0;n--,j++){
s=s+poz[j]%10;}
break;
}
}
g<<s;
}