Cod sursa(job #878220)

Utilizator BlackLordFMI Alex Oprea BlackLord Data 14 februarie 2013 10:05:19
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
int n, a, b, c, x, i, suma[1000000], s, p, sp, v[10][10][10], d;
int main(){
    f>>n>>a>>b>>c;
    a=a%10;
    b=b%10;
    c=c%10;
    suma[1]=a;
    suma[2]=b+a;
    suma[3]=c+b+a;
    v[a][b][c]=3;
    for(i=4; i<=n; i++)
    {
        d=(c+a*b)%10;
        a=b;
        b=c;
        c=d;
        suma[i]=suma[i-1]+c;
        if(!v[a][b][c])
            v[a][b][c]=i;
        else
            break;

    }
    p=i-v[a][b][c];
    sp=suma[i]-suma[ v[a][b][c] ];
    n-=v[a][b][c];
    s=suma[ v[a][b][c] ];
    s+=(n/p)*sp;
    s+=suma[i-p+n%p]-suma[ v[a][b][c] ];
    g<<s<<"\n";
    return 0;
}