Pagini recente » Cod sursa (job #3061919) | Cod sursa (job #2989882) | Cod sursa (job #1838295) | Cod sursa (job #2600349) | Cod sursa (job #1160324)
#include <cstdio>
int n,i=3,aux,a,b,c,t[10005],v[1005];
int main()
{
freopen("koba.in","r",stdin);
freopen("koba.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;
}