Pagini recente » Cod sursa (job #2081146) | Cod sursa (job #1690743) | Cod sursa (job #1512843) | Cod sursa (job #2094503) | Cod sursa (job #806976)
Cod sursa(job #806976)
#include<fstream>
#define dll long long
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
dll n,i,j;
dll sum=0,a,b,c;
int A[11001],VECTOR[1092];
int main()
{
f>>n>>a>>b>>c;
a%=10;b%=10;c%=10;
VECTOR[a*100+b*10+c]=3;
A[1]=a;
A[2]=a+b;
A[3]=a+b+c;
for(i=4;i<=n;i++)
{
j=(c+a*b)%10;
a=b;
b=c;
c=j;
A[i]=A[i-1]+c;
if(VECTOR[a*100+b*10+c])
break;
else
VECTOR[a*100+b*10+c]=i;
}
if(i>n)
g<<A[n];
else
{
j=VECTOR[a*100+b*10+c];
sum=A[j];
sum+=(A[i]-A[j])*((n-j)/(i-j));
sum+=A[j+(n-j)%(i-j)]-A[j];
g<<sum;
}
}