Cod sursa(job #1292600)

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