Pagini recente » Cod sursa (job #419278) | Cod sursa (job #2831790) | Cod sursa (job #2092035) | Cod sursa (job #2964575) | Cod sursa (job #2390773)
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
long long n,a,b,c,i,t1,t2,t3,d,af,inm,k,s[1005],x[1005],p[1005];
bool v[1005];
int main()
{
fin >> n >> a >> b >> c;
a%=10;
b%=10;
c%=10;
s[1]=a+b+c;
x[1]=a*100+b*10+c;
v[x[1]]=1;
for (i=2;i<=1000;i++)
{
t3=x[i-1]/100;
t2=(x[i-1]/10)%10;
t1=x[i-1]%10;
d=t1+t2*t3;
d%=10;
s[i]=s[i-1]+d+t1+t2;
x[i]=(x[i-1]%100)*10+d;
if (v[x[i]]==1)
{
break;
}
v[x[i]]=1;
p[x[i]]=i;
}
k=i;
af=s[p[x[i]]-1];
inm=s[i]-af;
af=af+(inm*n/k);
k=n%k;
af=af+(s[p[x[i]]+k-1]-s[p[x[i]]-1]);
fout << af;
return 0;
}