Pagini recente » Cod sursa (job #2946574) | Cod sursa (job #192657) | Cod sursa (job #1750824) | Cod sursa (job #3215096) | Cod sursa (job #1255340)
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int v[1005],k,i,n,a,b,z,c,aux,s[1005],s1,s2,y,x;
int main(){
fin>>n>>a>>b>>c;
a%=10;b%=10;c%=10;
i=4;
s[1]=s[1]+a;s[2]=s[2]+a+b;s[3]=s[3]+a+b+c;
v[a*100+b*10+c]=3;
while(1){
aux=c;
c=(c+a*b)%10;a=b;b=aux;s[i]=s[i-1]+c;
if(v[a*100+b*10+c] > 0){
break;
}
else{
v[a*100+b*10+c]=i;
}
i++;
}
y=v[a*100+b*10+c];
x=i-y;
z=n-y;
s1=s[y+z%x];
s2=(s[i]-s[y])*(z/x);
fout<<s1+s2<<"\n";
return 0;
}