Pagini recente » Cod sursa (job #2123445) | Cod sursa (job #832800) | Cod sursa (job #1595871) | Cod sursa (job #40156) | Cod sursa (job #374025)
Cod sursa(job #374025)
using namespace std;
#include <fstream>
#include <iostream>
int main(){
int N,a,b,c,na,nb,nc,i,s=0;
freopen("koba.in","r",stdin);
scanf("%d%d%d%d",&N,&a,&b,&c);
a %= 10; b %= 10; c %= 10;
na=a,nb=b,nc=c;
int gasit=0,d;
s=a+b+c;
for( i=4;i<=N && !gasit; ++i){
d=(nc+nb*na)%10;
na=nb; nb=nc; nc=d;
if(na==a && nb==b && nc==c)
gasit=1;
s+=d;
}
if(gasit){
cout<<"i="<<i<<endl;
s-=a+b+c;
i-=4;
s *= N/i;
i=(N/i)*i;
s+=a+b+c;
for(i+=4;i<=N;++i){
d=(nc+nb*na)%10;
na=nb; nb=nc; nc=d;
s+=d;
}
}
ofstream fout("koba.out");
fout<<s;
return 0;
}