Pagini recente » Cod sursa (job #2226812) | Cod sursa (job #564503) | Monitorul de evaluare | Cod sursa (job #2732556) | Cod sursa (job #520871)
Cod sursa(job #520871)
#include<fstream>
using namespace std;
int v[10000000],a,b,c;
int n,nr,perioada,zero;
int main()
{
ifstream fin("koba.in");
ofstream fout("koba.out");
fin>>n;
fin>>c>>b>>a;
v[1]=c%10;
v[2]=v[1]+b%10;
v[3]=v[2]+a%10;
nr=3;
c=c%10,b=b%10,a=a%10;
int a2=a,b2=b,c2=c,i;
perioada=n;
for(i=4;i<=n && perioada==n;i++)
{
int t=a2+b2*c2;
++nr;
v[nr]=v[nr-1]+t%10;
c2=b2;
b2=a2;
a2=t%10;
if(a2==0 && b2==0 && c2==0)
zero=1;
if(a==a2 && b==b2 && c==c2)
perioada=nr-3;
}
int po,pro;
if(perioada!=0)
{
po=n/perioada;
pro=n%perioada;
}
long long rez;
if(zero==0)
rez=(po)*v[perioada]+v[pro];
else
rez=v[nr];
fout<<rez;
return 0;
}