Pagini recente » Cod sursa (job #3137943) | Cod sursa (job #1785969) | Cod sursa (job #2912483) | Cod sursa (job #2912484) | Cod sursa (job #482343)
Cod sursa(job #482343)
#include<fstream>
using namespace std;
long long n,p[1000],a,b,c,i,j,s[10000],ss;
int main()
{ifstream q("koba.in");
ofstream w("koba.out");
q>>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)
w<<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];
w<<ss;}
w<<endl;}