Pagini recente » Statistici Alicia Grigoras (Alicia) | Cod sursa (job #2156859) | Cod sursa (job #9675) | Cod sursa (job #102569) | Cod sursa (job #1984744)
#include<fstream>
using namespace std;
ifstream in("koba.in");
ofstream out("koba.out");
int i,n,sum,s[1007],v[1007],alfa,beta,hz[1001],c;
int main(){
in >> n >> v[1] >> v[2] >> v[3];
v[1]=v[1]%10; v[2]=v[2]%10; v[3]=v[3]%10;
for( i = 4; i <= 1005; i ++ ){
v[i] = (v[i-1] + v[i-2] * v[i-3])%10;
}
for( i = 1; i <= 1005; i ++ ){
s[i] = s[i-1] + v[i];
c = v[i]*100 + v[i+1]*10 + v[i+2];
if( hz[c] == 0 ){
hz[c] = i;
}
else{
alfa = hz[c];
beta = i-1;
break;
}
}
sum += s[alfa - 1];
n = n - alfa + 1;
sum += ( n / ( beta - alfa +1 ))*(s[beta] - s[alfa-1]);
sum += s[ n % ( beta - alfa +1 ) + alfa - 1] - s[alfa-1];
out<<sum;
return 0;
}