Pagini recente » Cod sursa (job #1363554) | Cod sursa (job #1898419) | Cod sursa (job #1311946) | Cod sursa (job #1960072) | Cod sursa (job #1292217)
#include <fstream>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
int n,s,i,x,t1,t2,t3,a[10001],fr[10001],ok,v[10001],p1,p2,s1,s2,p[10001];
int main()
{
f>>n;
s=0;
f>>x;
t1=x%10;
a[1]=t1;
v[1]=t1;
f>>x;
t2=x%10;
a[2]=t2;
v[2]=t1+t2;
f>>x;
t3=x%10;
a[3]=t3;
s=t1+t2+t3;
v[3]=s;
ok=0;
fr[t1]++;
fr[t2]++;
fr[t3]++;
for(i=4;i<=n&&ok==0;i++)
{
x=(t3+t1*t2)%10;
a[i]=x;
v[i]=s;
if(fr[a[i]]>1)
{
p2=i-1;
p1=p[a[i]];
ok=1;
s1=v[p2]-v[p1-1];
}
p[a[i]]=i;
fr[x]++;
t1=t2;
t2=t3;
t3=x;
s=s+x;
}
g<<(n-p1+1)/(p2-p1+1)*s1+v[p1-1]+s[(n-p1+1)%(p2-p1+1)];
return 0;
}