Pagini recente » Cod sursa (job #1543393) | Cod sursa (job #1361496) | Cod sursa (job #36229) | Cod sursa (job #1091066) | Cod sursa (job #2171174)
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int n,a,b,c,i,v[1000000],viz[1000],z,s,k,p,p1,nr;
int main()
{
fin>>n>>a>>b>>c;
a=a%10;
b=b%10;
c=c%10;
v[1]=a;
v[2]=v[1]+b;
v[3]=v[2]+c;
viz[a*100+b*10+c]=1;
for(i=4;i<=n;i++){
z=(c+a*b)%10;
a=b;
b=c;
c=z;
v[i]=v[i-1]+c;
if(viz[a*100+b*10+c]!=0){
p1=viz[a*100+b*10+c];
p=i-3;
break;
}
else
viz[a*100+b*10+c]=i-2;
}
s=v[p]-v[p1-1];
nr=p-p1+1;
k=(n-p)%nr;
k=v[p1+k-1]-v[p1-1];
fout<<s*(n-p)/nr+k+v[p];
return 0;
}