Pagini recente » Cod sursa (job #1646853) | Cod sursa (job #2489468) | Cod sursa (job #387217) | Cod sursa (job #2085450) | Cod sursa (job #1021903)
#include<stdio.h>
int s[10000],per[10000];
int main()
{
freopen("koba.in","r",stdin);
freopen("koba.out","w",stdout);
int n,a,b,c,d,i,aux,sol;
scanf("%d%d%d%d",&n,&a,&b,&c);
a%=10;
b%=10;
c%=10;
s[1]=a;s[2]=s[1]+b;s[3]=s[2]+c;
per[100*a+10*b*c]=3;
for(i=4;i<=n;++i)
{
aux=(c+a*b)%10;
a=b;b=c;c=aux;
s[i]=s[i-1]+aux;
aux=100*a+10*b*c;
if(!per[aux])
per[aux]=i;
else
break;
}
aux=per[100*a+10*b*c];
sol=(s[i]-s[aux])*((n-aux)/(i-aux)) + s[aux+(n-aux)%(i-aux)];
printf("%d\n",sol);
return 0;
}