Pagini recente » Cod sursa (job #201755) | Cod sursa (job #1283432) | Cod sursa (job #332456) | Cod sursa (job #121180) | Cod sursa (job #2563569)
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
long long n,a,b,c,s[1010],f[1010],aux,x,sol,i;
int main () {
fin>>n>>a>>b>>c;
a%=10;
b%=10;
c%=10;
s[1]=a;
s[2]=s[1]+b;
s[3]=s[2]+c;
f[a*100+b*10+c]=3;
for (i=1;i<=n;i++) {
aux=a*b+c;
aux%=10;
a=b;
b=c;
c=aux;
s[i]=s[i-1]+c;
x=a*100+b*10+c;
if (f[x]!=0)
break;
else
f[x]=i;
}
if (i>n) {
fout<<s[n];
}
else {
i--;
sol=f[a*100+b*10+c];
fout<<s[sol-1]+((n-sol+1)/(i-sol+1))*(s[i]-s[sol-1])+s[sol-1+(n-sol+1)%(i-sol+1)]-s[sol-1];
}
}