Cod sursa(job #595422)
Utilizator | Valentin Harsan valentin.harsan | Data | 12 iunie 2011 16:01:53 |
---|---|---|---|
Problema | Koba | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<stdio.h>
int a,b,c,n,x[10][10][10],y[1000],sum,nr,tm,s,m;
int main() {
freopen("koba.in","r",stdin);
freopen("koba.out","w",stdout);
scanf("%d%d%d%d",&n,&a,&b,&c);
a%=10; b%=10; c%=10;
y[1]=a; y[2]=a+b; y[3]=a+b+c;
nr=3;
while(x[a][b][c]==0) {
++nr;
x[a][b][c]=nr;
tm=(c+b*a)%10;
y[nr]=y[nr-1]+tm;
a=b; b=c; c=tm;
}
sum=y[nr]-y[x[a][b][c]-4]; m=nr-x[a][b][c]+4;
n-=nr;
s+=y[nr]+(n/m)*sum-y[x[a][b][c]-4]+y[x[a][b][c]-4+n%m];
printf("%d\n",s);
return 0;
}