Pagini recente » Cod sursa (job #1799906) | Cod sursa (job #2685266) | Cod sursa (job #2591287) | Cod sursa (job #16361) | Cod sursa (job #878220)
Cod sursa(job #878220)
#include<fstream>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
int n, a, b, c, x, i, suma[1000000], s, p, sp, v[10][10][10], d;
int main(){
f>>n>>a>>b>>c;
a=a%10;
b=b%10;
c=c%10;
suma[1]=a;
suma[2]=b+a;
suma[3]=c+b+a;
v[a][b][c]=3;
for(i=4; i<=n; i++)
{
d=(c+a*b)%10;
a=b;
b=c;
c=d;
suma[i]=suma[i-1]+c;
if(!v[a][b][c])
v[a][b][c]=i;
else
break;
}
p=i-v[a][b][c];
sp=suma[i]-suma[ v[a][b][c] ];
n-=v[a][b][c];
s=suma[ v[a][b][c] ];
s+=(n/p)*sp;
s+=suma[i-p+n%p]-suma[ v[a][b][c] ];
g<<s<<"\n";
return 0;
}