Cod sursa(job #1253696)

Utilizator ovidiuz98Zamfir Ovidiu ovidiuz98 Data 1 noiembrie 2014 17:47:18
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int n,i,a,b,c,x,p;
long long s[1002];
int v[1001];
int main()
{
    fin>>n>>a>>b>>c;
    a%=10;b%=10;c%=10;
    v[100*a+10*b+c]=3;
    s[1]=a;s[2]=a+b;s[3]=a+b+c;
    i=4;
    while(1){
        x=c;
        c=(c+a*b)%10;
        a=b;
        b=x;
        s[i]=s[i-1]+c;
        if(v[100*a+10*b+c]>0){
            break;}
        else
            v[100*a+10*b+c]=i;
        i++;
        }
    x=v[100*a+10*b+c];
    fout<<(s[i]-s[x])*((n-x)/(i-x))+s[x+(n-x)%(i-x)];
    fin.close();fout.close();
    return 0;
}