Pagini recente » Borderou de evaluare (job #1567771) | Cod sursa (job #2906976) | Cod sursa (job #1467747) | Cod sursa (job #444547) | Cod sursa (job #1973094)
#include<fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
int n,a,b,c,i,j;
int s[10000],p[1000];
int ss;
int main()
{
fin >> n >> a >> b >> c;
a %= 10;b %= 10;c %= 10;
p[a*100+b*10+c] = 3;
s[1] = a;
s[2] = a+b;
s[3] = a+b+c;
for (i=4; i<=n; i++)
{
j = (c+a*b)%10;
a = b;
b = c;
c = j;
s[i] = s[i-1]+c;
if (p[a*100+b*10+c])
break;
else
p[a*100+b*10+c] = i;
}
if (i > n)
fout << s[n];
else
{
j = p[a*100+b*10+c];
ss = s[j];
ss += (s[i]-s[j])*((n-j)/(i-j));
ss += s[j+(n-j)%(i-j)]-s[j];
fout << ss;
}
return 0;
}