Cod sursa(job #1292593)
| Utilizator | 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;
}
