Cod sursa(job #2390487)

Utilizator qThunderStefan Durlanescu qThunder Data 28 martie 2019 09:32:01
Problema Koba Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int t1,t2,t3,n,t4,a[11][11][11],v[10004],i;
long long s;
int main()
{
    fin>>n>>t1>>t2>>t3;
    t1%=10;
    t2%=10;
    t3%=10;
    v[1]=t1;
    v[2]=t1+t2;
    v[3]=t1+t2+t3;
    //s=t3+t2+t1;
    for(i=4;i<=n;i++)
    {
        t4=t3+t2*t1;
        t4%=10;
        //s+=t4;
        v[i]=v[i-1]+t4;
        t1=t2;
        t2=t3;
        t3=t4;
        if(a[t1][t2][t3]!=0)
        {
            break;
        }
        a[t1][t2][t3]=i;
    }
    if(i>n)
        fout<<v[i];
    else
    {
        int j=a[t1][t2][t3];
        s=v[j];
        int x=v[i]-v[j];
        s+=(x*(n-j)/(i-j));
        s+=v[j+(n-j)%(i-j)]-v[j];
        fout<<s;
    }
    return 0;
}