Pagini recente » Cod sursa (job #1855315) | Cod sursa (job #2979401) | Cod sursa (job #1181445) | Cod sursa (job #1724226) | Cod sursa (job #1741609)
#include<bits/stdc++.h>
using namespace std;
int n,t1,t2,t3,p,q,x,a[15][15][15];
vector<int> s;
int main()
{
freopen("koba.in","r",stdin);
freopen("koba.out","w",stdout);
scanf("%d%d%d%d",&n,&t1,&t2,&t3);
p=0;
q=0;
t1=t1%10;
t2=t2%10;
t3=t3%10;
s.push_back(0);
s.push_back(t1);
s.push_back(t1+t2);
s.push_back(t1+t2+t3);
for(int i=4;i<=n;i++)
{
x=(t1*t2+t3)%10;
s.push_back(s[i-1]+x);
t1=t2;
t2=t3;
t3=x;
if (!a[t1][t2][t3])
{
a[t1][t2][t3]=i;
}
else
{
p=i-a[t1][t2][t3];
q=a[t1][t2][t3];
break;
}
}
if (!p)
printf("%d\n",s[n]);
else
printf("%d\n",(s[q+p]-s[q])*((n-q)/p)+s[q+(n-q)%p]);
return 0;
}