Cod sursa(job #1292593)

Utilizator cojocarugabiReality cojocarugabi Data 14 decembrie 2014 15:18:17
Problema Koba Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# include <bits/stdc++.h>
using namespace std;
ifstream fi("koba.in");
ofstream fo("koba.out");
int s[int(1e6 + 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;
    for (m=4;m<=n;++m)
    {
        s[m] = (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;
    int ans=0;
    for (int i=1;i<=m;++i) ans+=s[i];
    ans*=p;p=n%m;
    for (int i=1;i<=p;++i) ans+=s[i];
    return fo << ans << '\n',0;
}