Pagini recente » Cod sursa (job #1037132) | Cod sursa (job #252799) | Cod sursa (job #13930) | Cod sursa (job #2835375) | Cod sursa (job #2390487)
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int t1,t2,t3,n,t4,a[11][11][11],v[10004],i;
long long s;
int main()
{
fin>>n>>t1>>t2>>t3;
t1%=10;
t2%=10;
t3%=10;
v[1]=t1;
v[2]=t1+t2;
v[3]=t1+t2+t3;
//s=t3+t2+t1;
for(i=4;i<=n;i++)
{
t4=t3+t2*t1;
t4%=10;
//s+=t4;
v[i]=v[i-1]+t4;
t1=t2;
t2=t3;
t3=t4;
if(a[t1][t2][t3]!=0)
{
break;
}
a[t1][t2][t3]=i;
}
if(i>n)
fout<<v[i];
else
{
int j=a[t1][t2][t3];
s=v[j];
int x=v[i]-v[j];
s+=(x*(n-j)/(i-j));
s+=v[j+(n-j)%(i-j)]-v[j];
fout<<s;
}
return 0;
}