Cod sursa(job #806976)

Utilizator robertpoeRobert Poenaru robertpoe Data 3 noiembrie 2012 19:55:20
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
#define dll long long
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
dll n,i,j;
dll sum=0,a,b,c;
int A[11001],VECTOR[1092];
int main()
{
    f>>n>>a>>b>>c;
    a%=10;b%=10;c%=10;
    VECTOR[a*100+b*10+c]=3;
    A[1]=a;
    A[2]=a+b;
    A[3]=a+b+c;
    for(i=4;i<=n;i++)
    {
        j=(c+a*b)%10;
        a=b;
        b=c;
        c=j;
        A[i]=A[i-1]+c;
        if(VECTOR[a*100+b*10+c])
        break;
        else
        VECTOR[a*100+b*10+c]=i;
    }
    if(i>n)
    g<<A[n];
    else
    {
        j=VECTOR[a*100+b*10+c];
        sum=A[j];
        sum+=(A[i]-A[j])*((n-j)/(i-j));
        sum+=A[j+(n-j)%(i-j)]-A[j];
        g<<sum;
    }
}