Cod sursa(job #1255340)

Utilizator AndyCatrunaCatruna Andy AndyCatruna Data 4 noiembrie 2014 18:32:04
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int v[1005],k,i,n,a,b,z,c,aux,s[1005],s1,s2,y,x;
int main(){
    fin>>n>>a>>b>>c;
    a%=10;b%=10;c%=10;
    i=4;
    s[1]=s[1]+a;s[2]=s[2]+a+b;s[3]=s[3]+a+b+c;
    v[a*100+b*10+c]=3;
    while(1){
        aux=c;
        c=(c+a*b)%10;a=b;b=aux;s[i]=s[i-1]+c;

        if(v[a*100+b*10+c] > 0){
            break;
        }
        else{
            v[a*100+b*10+c]=i;
        }
        i++;
    }
    y=v[a*100+b*10+c];
    x=i-y;
    z=n-y;
    s1=s[y+z%x];
    s2=(s[i]-s[y])*(z/x);
    fout<<s1+s2<<"\n";



    return 0;
}