Pagini recente » Cod sursa (job #1942318) | Cod sursa (job #871345) | Cod sursa (job #456400) | Cod sursa (job #1213120) | Cod sursa (job #227037)
Cod sursa(job #227037)
#include <stdio.h>
int a[5],n,s;
void solve ()
{
int i,x,y,z,t,ok=0;
scanf ("%d",&n);
for (i=1; i<=3; ++i)
{
scanf ("%d",&a[i]);
a[i]%=10;
s+=a[i];
}
x=a[1];
y=a[2];
z=a[3];
for (i=4; i<=n; ++i)
{
t=z+x*y;
t%=10;
x=y;
y=z;
z=t;
if (x==a[1] && y==a[2] && z==a[3])
{
ok=1;
break;
}
else
s+=z;
}
if (ok)
{
s*=n/(i-3);
n%=i-3;
for (i=4; i<=n; ++i)
{
t=z+x*y;
t%=10;
x=y;
y=z;
z=t;
s+=z;
}
s+=a[1]+a[2]+a[3];
}
printf ("%d",s);
}
int main ()
{
freopen ("koba.in","r",stdin);
freopen ("koba.out","w",stdout);
solve ();
return 0;
}