Pagini recente » Cod sursa (job #235213) | Cod sursa (job #2988211) | Cod sursa (job #2958855) | Cod sursa (job #1760970) | Cod sursa (job #2979786)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int n, t1, t2, t3, t, m, f[1005], s[1005];
int main() {
fin >> n >> t1 >> t2 >> t3;
t1 %= 10, t2 %= 10, t3 %= 10;
s[1] = t1, s[2] = t1 + t2, s[3] = t1 + t2 + t3;
m = 4;
while(f[t1 * 100 + t2 * 10 + t3] == 0) {
f[t1 * 100 + t2 * 10 + t3] = m - 3;
t = (t1 * t2 + t3) % 10;
t1 = t2;
t2 = t3;
t3 = t;
s[m] = s[m - 1] + t;
m++;
}
m -= 4;
if(n <= m) {
fout << s[n];
} else {
t = t1 * 100 + t2 * 10 + t3;
n -= (f[t] - 1);
int c = n / (m - f[t] + 1);
int r = n % (m - f[t] + 1);
fout << ( s[f[t] - 1] + c * (s[m] - s[f[t] - 1]) + (s[f[t] - 1 + r] - s[f[t] - 1]) );
}
return 0;
}