Cod sursa(job #2170567)

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