Pagini recente » Cod sursa (job #459778) | Cod sursa (job #2673277) | Cod sursa (job #1976350) | Cod sursa (job #1269923) | Cod sursa (job #378394)
Cod sursa(job #378394)
#include<stdio.h>
int t1,t2,t3,t4,s,p,sum[1005],poz[1005],viz[1005],pdif,sdif,n;
int norma=0,nrp;
int main ()
{
int i;
freopen("koba.in","r",stdin);
freopen("koba.out","w",stdout);
scanf("%d%d%d%d",&n,&t1,&t2,&t3);
t1=t1%10;
t2=t2%10;t3=t3%10;
s+=t1+t2+t3;
p=t1*100+t2*10+t3;
viz[p]=1;
sum[p]=s;
poz[p]=3;
for(i=4;i<=n;i++)
{
t4=(t1+t2*t3)%10;
t1=t2;t2=t3;t3=t4;
s+=t3;
p=t1*100+t2*10+t3;
if(norma==1)
continue;
if(!viz[p])
{
viz[p]=1;
sum[p]=s;
poz[p]=i;
}
else
{
sdif=s-sum[p];
pdif=i-poz[p];
nrp=(n-i)/pdif;
s+=nrp*sdif;
i+=nrp*pdif;
norma=1;
}//else
}
printf("%d\n",s);
return 0;
}