Pagini recente » Cod sursa (job #2820989) | Cod sursa (job #2824982) | Cod sursa (job #2709517) | Cod sursa (job #1492818) | Cod sursa (job #377720)
Cod sursa(job #377720)
#include<fstream.h>
int i,n,s,v[100000009],ii,cat,stop,j,ss;
int main()
{
ifstream f("koba.in");
ofstream g("koba.out");
f>>n>>v[1]>>v[2]>>v[3];
v[1]%=10;
v[2]%=10;
v[3]%=10;
s+=v[1]+v[2]+v[3];
i=4;ii=4;
while(ii<=n&&!stop)
{
v[i]=v[i-1]+(v[i-2]*v[i-3])%10;
v[i]%=10;
s+=v[i];
ii++;
for(j=1;j<=i-3&&!stop;j++)
if(v[i]==v[j+2]&&v[i-1]==v[j+1]&&v[i-2]==v[j])
stop=1;
if(!stop)
i++;
}
j--;
if(stop)
{
ii=i;
s=0;
for(i=1;i<j;i++)
s+=v[i];
for(i=j;i<=ii-3;i++)
ss+=v[i];
n=n-j+1;
cat=n/(ii-2-j);
s+=ss*cat;
n-=cat*(ii-2-j);
for(i=0;i<n;i++)
s+=v[j+i];
}
g<<s;
return 0;
}