Pagini recente » Cod sursa (job #2872890) | Cod sursa (job #1180407) | Cod sursa (job #2503225) | Cod sursa (job #1665003) | Cod sursa (job #482342)
Cod sursa(job #482342)
#include<fstream>
using namespace std;
long long n,p[1000],a,b,c,i,j,s[10000],s;
int main()
{ifstream q("koba.in");
ofstream w("koba.out");
q>>n>>a>>b>>c;
a%=10;b%=10;c%=10;
poz[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(poz[a*100+b*10+c])
break;
else
poz[a*100+b*10+c]=i;}
if(i>n)
w<<s[n];
else
{j=poz[a*100+b*10+c];
s=s[j];
s+=(s[i]-s[j])*((n-j)/(i-j));
s+=s[j+(n-j)%(i-j)]-s[j];
w<<s;}
w<<endl;}