Cod sursa(job #1292614)

Utilizator cojocarugabiReality cojocarugabi Data 14 decembrie 2014 15:35:07
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
# include <bits/stdc++.h>
using namespace std;
ifstream fi("koba.in");
ofstream fo("koba.out");
int s[1005],v[1005];
int main(void)
{
    int n,m=0,x,y,z;
    fi >> n >> x >> y >> z;
    x%=10;y%=10;z%=10;
    s[1]=x;s[2]=x+y;s[3]=x+y+z;
    v[ x * 100 + y * 10 + z ] = 3;
    for (m = 4;;++m)
    {
        int aux=z;
        z=(z + x * y) % 10;x=y;y=aux;
        s[m] = s[m-1]+z;
        if (v[ x * 100 + y * 10 + z ]) break;
        v[ x * 100 + y * 10 + z ] = m;
    }
    int a = v[ x * 100 + y * 10 + z ];
    return fo << ( s [a + (n-a)%(m-a) ] + (s[m] - s[a]) * ((n-a) / (m-a)) ) << '\n',0;
}