Cod sursa(job #176079)

Utilizator MciprianMMciprianM MciprianM Data 10 aprilie 2008 18:25:32
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream>
using namespace std;
int a, b, c, d, n, s,d2;
int l, t[1024], p[1024];

inline int u(int x){
  return x%10;
}

int main(){
  int i;
  ifstream f("koba.in");
  f>>n>>a>>b>>c;
  f.close();
  l=0;
  d=u(a)*100+u(b)*10+u(c);
  p[l++]=u(a);
  p[l++]=u(b);
  p[l++]=u(c);
  s=0;
  s+=u(a)+u(b)+u(c);
  for(i=4;i<=n||!t[d];i++){
    t[d]=1;
    d-=u(a)*100;
    d2=u(c)-u(a)*u(b);
    d2=u(d2);
    d=d*10+d2;
    a=b;b=c;c=d2;s+=d2;
  }
  if(t[d]){
    l-=3;s-=(a+b+c);
    d=n/l;
    s=s*d;
    d=n%l;
    for(i=0;i<d;i++)
      s+=p[i];
  }
  ofstream g("koba.out");
  g<<s<<'\n';
  g.close();
  return 0;
}