Cod sursa(job #2016704)

Utilizator refugiatBoni Daniel Stefan refugiat Data 30 august 2017 09:04:13
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#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;
}