Pagini recente » Cod sursa (job #2600346) | Cod sursa (job #2828140) | Cod sursa (job #2517488) | Cod sursa (job #991503) | Cod sursa (job #1160323)
#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;
}