Pagini recente » Cod sursa (job #513490) | Cod sursa (job #3270248) | Cod sursa (job #2782509) | Cod sursa (job #1675756) | Cod sursa (job #3260270)
#include <iostream>
#include <fstream>
#include <cmath>
#include <algorithm>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int c[1001]={0};
int main()
{
int n,t1,t2,t3;
fin>>n>>t1>>t2>>t3;
int u[5000];
u[1]=t1%10;
u[2]=t2%10;
u[3]=t3%10;
int nr=u[1]*100+u[2]*10+u[3];
c[nr]=1;
int st;
int dr;
int s=0;
for(int i=4;i<5000;i++)
{
u[i]=u[i-1]+u[i-2]*u[i-3];
u[i]%=10;
nr=u[i-2]*100+u[i-1]*10+u[i];
if(c[nr]==0)
{
c[nr]=i-2;
}
else
{
st=c[nr];
dr=i-3;
break;
}
}
int r=(n-dr)%(dr-st+1);
for(int i=1;i<=st-1;i++)
{
s+=u[i];
}
int ct=(n-st+1)/(dr-st+1);
int s1=0;
for(int i=st;i<=dr;i++)
{
s1+=u[i];
}
s+=s1*ct;
for(int i=1;i<=r;i++)
{
s+=u[st+i-1];
}
fout<<s;
return 0;
}