Cod sursa(job #2561668)

Utilizator Theo20067Cismaru Theodor-Alexe Theo20067 Data 29 februarie 2020 02:02:37
Problema Koba Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;
long long n,a,b,c,X,sol,i;
long long F[1010],S[1010];
int main ()
{
    ifstream fin ("koba.in");
    ofstream fout("koba.out");
    fin>>n>>a>>b>>c;
    a=a%10;
    b=b%10;
    c=c%10;
    S[1]=a;
    S[2]=a+b;
    S[3]=a+b+c;
    F[a*100+b*10+c]=3;
    for(i=4;i<=n;i++)
    {
        X=(a*b+c)%10;
        a=b;
        b=c;
        c=X;
        S[i]=S[i-1]+c;
        if(F[a*100+b*10+c]!=0)
            break;
        else
            F[a*100+b*10+c]=i;
    }
    if(i>n)
        fout<<S[n];
    else
    {
        i--;
        sol=F[a*100+b*10+c];
        fout<<S[sol-1]+((n-sol+1)/(i-sol+1))*(S[i]-S[sol-1])+S[sol-1+(n-sol+1)%(i-sol+1)]-S[sol-1];
    }
    return 0;
}