Pagini recente » Cod sursa (job #2514773) | Cod sursa (job #116305) | Cod sursa (job #1509127) | Cod sursa (job #463905) | Cod sursa (job #729449)
Cod sursa(job #729449)
#include<fstream>
#define dim 10001
#define AT x*100+y*10+z
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
long long n,i,j,s;
int a[dim],arb[dim];
int x,y,z;
int main()
{
f>>n>>x>>y>>z;
x%=10;
y%=10;
z%=10;
a[AT]=3;
arb[1]=x;
arb[2]=x+y;
arb[3]=x+y+x;
for(i=4;i<=n;i++)
{
j=(z+x*y)%10;
x=y;
y=z;
z=j;
arb[i]=arb[i-1]+z;
if(a[AT])
break;
else
a[AT]=i;
}
if(i>n)
g<<arb[n];
else
{
j=a[AT];
s=arb[j];
s+=(arb[i]-arb[j])*((n-j)/(i-j));
s+=arb[j+(n-j)%(i-j)]-arb[j];
g<<s;
}
g<<"\n";
return 0;
}