Pagini recente » Cod sursa (job #792307) | Cod sursa (job #1221668) | Cod sursa (job #1498413) | Cod sursa (job #785250) | Cod sursa (job #2170894)
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
long long s,v[1000001];
int a,b,c,d,n,i,x,viz[10001],nr,p1,p,r;
int main()
{ f>>n;f>>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;
x=a*100+b*10+c;
viz[x]=1;
for(i=4;i<=n;i++){
d=(c+b*a)%10;
a=b;
b=c;
c=d;
v[i]=v[i-1]+c;
nr=a*100+b*10+c;
if(viz[nr]!=0){
p1=viz[nr];
p=i-3;
break;
}
else
viz[nr]=i-2;
}
nr=(n-p)/(p-p1+1);
r=(n-p)%(p-p1+1);
s=v[p]+nr*(v[p]-v[p1-1])+v[p1+r-1]-v[p1-1];
g<<s;
return 0;
}