Pagini recente » Cod sursa (job #82676) | Cod sursa (job #1155415) | Cod sursa (job #1279041) | Cod sursa (job #2025663) | Cod sursa (job #1292373)
#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],k;
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]++;
k=3;
for(i=4;i<=n&&ok==0;i++)
{
x=(t3+t1*t2)%10;
if(fr[x]==0)
{
k++;
a[k]=x;
}
v[i]=s+x;
if(fr[a[i]]==1)
{
p2=i-1;
p1=p[a[i]];
s1=v[p2]-v[p1-1];
ok=1;
}
p[x]=i;
fr[x]++;
t1=t2;
t2=t3;
t3=x;
s=s+x;
}
g<<(n-p1+1)/(p2-p1+1)*s1+v[p1-1]+v[(n-p1+1)%(p2-p1+1)];
return 0;
}