Pagini recente » Cod sursa (job #877556) | Istoria paginii runda/pre-oji2014 | Istoria paginii runda/cei_mai_mari_olimpicari_runda_1 | Istoria paginii runda/evaluare_cex_sv/clasament | Cod sursa (job #137779)
Cod sursa(job #137779)
#include<fstream>
using namespace std;
long long n,poz[1000],a,b,c,i,j,sum[10000],s;
int main()
{
ifstream f("koda.in");
ofstream g("koda.out");
f>>n>>a>>b>>c;
a%=10;b%=10;c%=10;
poz[a*100+b*10+c]=3;
sum[1]=a;
sum[2]=a+b;
sum[3]=a+b+c;
for(i=4;i<=n;i++){
j=(c+a*b)%10;
a=b;b=c;c=j;
sum[i]=sum[i-1]+c;
if(poz[a*100+b*10+c]) break;
else poz[a*100+b*10+c]=i;}
if(i>n) g<<sum[n];
else{
j=poz[a*100+b*10+c];
s=sum[j];
s+=(sum[i]-sum[j])*((n-j)/(i-j));
s+=sum[j+(n-j)%(i-j)]-sum[j];
g<<s;}
g<<endl;
g.close();
}