Cod sursa(job #1160323)
Utilizator | Horea Stefan AeroH | Data | 30 martie 2014 14:16:18 |
---|---|---|---|
Problema | Koba | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <cstdio>
int n,i=3,aux,a,b,c,t[10005],v[1005];
int main()
{
freopen(".in","r",stdin);
freopen(".out","w",stdout);
scanf("%d%d%d%d",&n,&a,&b,&c);
a%=10;t[1]=a;
b%=10;t[2]=a+b;
c%=10;t[3]=c+t[2];
v[100*a+10*b+c]=3;
while (++i)
{
aux=(c+a*b)%10;
a=b;b=c;c=aux;
t[i]=t[i-1]+aux;
aux=100*a+10*b+c;
if (v[aux]>0)
break;
else
v[aux]=i;
}
aux=v[aux];
int s=(t[i]-t[aux])*((n-aux)/(i-aux))+t[aux+(n-aux)%(i-aux)];
printf("%d\n",s);
return 0;
}