Cod sursa(job #3260270)

Utilizator dianatheadiana thea udristoiu dianathea Data 1 decembrie 2024 12:58:27
Problema Koba Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1 kb
#include <iostream>
#include <fstream>
#include <cmath>
#include <algorithm>



using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");


int c[1001]={0};
int main()
{
    int n,t1,t2,t3;
    fin>>n>>t1>>t2>>t3;
    int u[5000];
    u[1]=t1%10;
    u[2]=t2%10;
    u[3]=t3%10;
    int nr=u[1]*100+u[2]*10+u[3];
    c[nr]=1;
    int st;
    int dr;
    int s=0;
    for(int i=4;i<5000;i++)
    {
        u[i]=u[i-1]+u[i-2]*u[i-3];
        u[i]%=10;
        nr=u[i-2]*100+u[i-1]*10+u[i];
        if(c[nr]==0)
        {
            c[nr]=i-2;
        }
        else
        {
            st=c[nr];
            dr=i-3;
            break;
        }
    }
    int r=(n-dr)%(dr-st+1);
    for(int i=1;i<=st-1;i++)
    {
        s+=u[i];
    }
    int ct=(n-st+1)/(dr-st+1);
    int s1=0;
    for(int i=st;i<=dr;i++)
    {
        s1+=u[i];
    }
    s+=s1*ct;
    for(int i=1;i<=r;i++)
    {
        s+=u[st+i-1];
    }
    fout<<s;




    return 0;
}