Cod sursa(job #2563569)

Utilizator AlmaChan13Petria Mitran Alma Elena AlmaChan13 Data 1 martie 2020 12:33:42
Problema Koba Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
long long n,a,b,c,s[1010],f[1010],aux,x,sol,i;
int main () {
    fin>>n>>a>>b>>c;
    a%=10;
    b%=10;
    c%=10;
    s[1]=a;
    s[2]=s[1]+b;
    s[3]=s[2]+c;
    f[a*100+b*10+c]=3;
    for (i=1;i<=n;i++) {
        aux=a*b+c;
        aux%=10;
        a=b;
        b=c;
        c=aux;
        s[i]=s[i-1]+c;
        x=a*100+b*10+c;
        if (f[x]!=0)
            break;
        else
            f[x]=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];
    }
}