Cod sursa(job #1973094)

Utilizator LeVladzCiuperceanu Vlad LeVladz Data 24 aprilie 2017 14:05:59
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<fstream>

using namespace std;

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

int n,a,b,c,i,j;
int s[10000],p[1000];
int ss;

int main()
{
    fin >> n >> a >> b >> c;
    a %= 10;b %= 10;c %= 10;
    p[a*100+b*10+c] = 3;
    s[1] = a;
    s[2] = a+b;
    s[3] = a+b+c;
    for (i=4; i<=n; i++)
    {
        j = (c+a*b)%10;
        a = b;
        b = c;
        c = j;
        s[i] = s[i-1]+c;
        if (p[a*100+b*10+c])
            break;
        else
            p[a*100+b*10+c] = i;
    }
    if (i > n)
        fout << s[n];
    else
    {
        j = p[a*100+b*10+c];
        ss = s[j];
        ss += (s[i]-s[j])*((n-j)/(i-j));
        ss += s[j+(n-j)%(i-j)]-s[j];
        fout << ss;
    }
    return 0;
}