Pagini recente » Cod sursa (job #2843879) | Cod sursa (job #1888034) | Cod sursa (job #2509743) | Cod sursa (job #2306095) | Cod sursa (job #2016704)
#include <iostream>
#include <fstream>
using namespace std;
ifstream si("koba.in");
ofstream so("koba.out");
long long s[1005][32],nxt[1005][32];
int main()
{
long long sum=0;
int n;
for(int i=0;i<1000;++i)
nxt[i][0]=(10*i+((i/100)*(i/10)+i)%10)%1000,
s[i][0]=i/100;
for(int x=1;x<32;++x)
for(int i=0;i<1000;++i)
{
nxt[i][x]=nxt[nxt[i][x-1]][x-1];
s[i][x]=s[i][x-1]+s[nxt[i][x-1]][x-1];
}
int x,y,z;
si>>n>>x>>y>>z;
int st=100*(x%10)+10*(y%10)+z%10;
for(int i=0;n;++i,n/=2)
if(n%2)
{
sum+=s[st][i];
st=nxt[st][i];
}
so<<sum<<'\n';
return 0;
}