Cod sursa(job #482342)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 3 septembrie 2010 11:10:26
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
long long n,p[1000],a,b,c,i,j,s[10000],s;
int main()
{ifstream q("koba.in");
ofstream w("koba.out");
q>>n>>a>>b>>c;
a%=10;b%=10;c%=10;
poz[a*100+b*10+c]=3;
s[1]=a;
s[2]=a+b;
s[3]=a+b+c;
for(i=4;i<=n;i++)
  {j=(c+a*b)%10;
  a=b;
  b=c;
  c=j;
  s[i]=s[i-1]+c;
  if(poz[a*100+b*10+c])
   break;
  else
   poz[a*100+b*10+c]=i;}
if(i>n)
 w<<s[n];
else
 {j=poz[a*100+b*10+c];
 s=s[j];
 s+=(s[i]-s[j])*((n-j)/(i-j));
 s+=s[j+(n-j)%(i-j)]-s[j];
 w<<s;}
w<<endl;}