Cod sursa(job #2173239)

Utilizator anamariatoaderAna Toader anamariatoader Data 15 martie 2018 21:16:38
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>

using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int n,a,b,c,i,v[1000000],viz[1000],z,s,k,p,p1,nr;
int main()
{
    fin>>n>>a>>b>>c;
    a=a%10;
    b=b%10;
    c=c%10;
    v[1]=a;
    v[2]=v[1]+b;
    v[3]=v[2]+c;
    viz[a*100+b*10+c]=1;
    for(i=4;i<=n;i++){
        z=(c+a*b)%10;
        a=b;
        b=c;
        c=z;
        v[i]=v[i-1]+c;
        if(viz[a*100+b*10+c]!=0){
            p1=viz[a*100+b*10+c];
            p=i-3;
            break;
        }
        else
            viz[a*100+b*10+c]=i-2;
    }
    s=v[p]-v[p1-1];
    nr=p-p1+1;
    k=(n-p)%nr;
    k=v[p1+k-1]-v[p1-1];
    fout<<s*((n-p)/nr)+k+v[p];
    return 0;
}