Pagini recente » Cod sursa (job #2022437) | Cod sursa (job #3251131) | Cod sursa (job #1679946) | Cod sursa (job #2216424) | Cod sursa (job #2561668)
#include <iostream>
#include <fstream>
using namespace std;
long long n,a,b,c,X,sol,i;
long long F[1010],S[1010];
int main ()
{
ifstream fin ("koba.in");
ofstream fout("koba.out");
fin>>n>>a>>b>>c;
a=a%10;
b=b%10;
c=c%10;
S[1]=a;
S[2]=a+b;
S[3]=a+b+c;
F[a*100+b*10+c]=3;
for(i=4;i<=n;i++)
{
X=(a*b+c)%10;
a=b;
b=c;
c=X;
S[i]=S[i-1]+c;
if(F[a*100+b*10+c]!=0)
break;
else
F[a*100+b*10+c]=i;
}
if(i>n)
fout<<S[n];
else
{
i--;
sol=F[a*100+b*10+c];
fout<<S[sol-1]+((n-sol+1)/(i-sol+1))*(S[i]-S[sol-1])+S[sol-1+(n-sol+1)%(i-sol+1)]-S[sol-1];
}
return 0;
}