Cod sursa(job #2390773)

Utilizator BogauuuBogdan Ivancu Bogauuu Data 28 martie 2019 12:20:30
Problema Koba Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>

using namespace std;

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

long long n,a,b,c,i,t1,t2,t3,d,af,inm,k,s[1005],x[1005],p[1005];
bool v[1005];

int main()
{
    fin >> n >> a >> b >> c;
    a%=10;
    b%=10;
    c%=10;
    s[1]=a+b+c;
    x[1]=a*100+b*10+c;
    v[x[1]]=1;
    for (i=2;i<=1000;i++)
    {
        t3=x[i-1]/100;
        t2=(x[i-1]/10)%10;
        t1=x[i-1]%10;
        d=t1+t2*t3;
        d%=10;
        s[i]=s[i-1]+d+t1+t2;
        x[i]=(x[i-1]%100)*10+d;
        if (v[x[i]]==1)
        {
            break;
        }
        v[x[i]]=1;
        p[x[i]]=i;
    }
    k=i;
    af=s[p[x[i]]-1];
    inm=s[i]-af;
    af=af+(inm*n/k);
    k=n%k;
    af=af+(s[p[x[i]]+k-1]-s[p[x[i]]-1]);
    fout << af;

    return 0;
}