Pagini recente » Cod sursa (job #1381747) | Cod sursa (job #1065343) | Cod sursa (job #233279) | Cod sursa (job #2255269) | Cod sursa (job #520854)
Cod sursa(job #520854)
#include<fstream>
using namespace std;
int v[10000000],a,b,c;
int n,nr,perioada;
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;
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(a==a2 && b==b2 && c==c2)
perioada=nr-3;
}
int po,pro;
if(perioada!=0)
{
po=n/perioada;
pro=n%perioada;
}
long long rez=(po)*v[perioada]+v[pro];
fout<<rez;
return 0;
}