Pagini recente » Cod sursa (job #385649) | Cod sursa (job #386252) | Cod sursa (job #762906) | Cod sursa (job #638799) | Cod sursa (job #1253693)
#include<fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
long long t1,t2,t3,n,i,x,y,z,sum,r,w[10001],s,j,m,a,t;
short v[1000001];
int main(){
fin>>n>>t1>>t2>>t3;
x=t1%10;
y=t2%10;
z=t3%10;
t=x;
t*=10;
t+=y;
t*=10;
t+=z;
w[t]=1;
sum+=(x+y+z);
for(i=4;i<=n && w[t]<2;i++){
r=0;
r=(z+x*y)%10;
sum+=r;
x=y;
y=z;
z=r;
t=x;
t*=10;
t+=y;
t*=10;
t+=z;
w[t]++;
}
m=n-(i-1);
s=0;
a=t;
j=0;
while(w[a]==2){
v[++j]=t;
r=0;
r=(z+x*y)%10;
s+=r;
x=y;
y=z;
z=r;
t=x;
t*=10;
t+=y;
t*=10;
t+=z;
w[t]++;
}
sum+=((m/j)*s);
for(i=1;i<=m%j;i++){
z=v[i]%10;
v[i]/=10;
y=v[i]%10;
v[i]/=10;
x=v[i];
r=(z+x*y)%10;
sum+=r;
}
fout<<sum;
return 0;
}