Cod sursa(job #2170894)

Utilizator Anakin1001George Giorgiu Gica Anakin1001 Data 15 martie 2018 10:17:26
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
long long s,v[1000001];
int a,b,c,d,n,i,x,viz[10001],nr,p1,p,r;
int main()
{   f>>n;f>>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;
    x=a*100+b*10+c;
    viz[x]=1;
    for(i=4;i<=n;i++){
        d=(c+b*a)%10;
        a=b;
        b=c;
        c=d;
        v[i]=v[i-1]+c;
        nr=a*100+b*10+c;
        if(viz[nr]!=0){
            p1=viz[nr];
            p=i-3;
            break;
        }
        else
            viz[nr]=i-2;
    }
    nr=(n-p)/(p-p1+1);
    r=(n-p)%(p-p1+1);
    s=v[p]+nr*(v[p]-v[p1-1])+v[p1+r-1]-v[p1-1];
    g<<s;
    return 0;
}