Cod sursa(job #2652365)

Utilizator refugiatBoni Daniel Stefan refugiat Data 24 septembrie 2020 19:29:33
Problema Koba Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 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() {
    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 n;
    int x, y, z;
    si>>n>>x>>y>>z;
    long long sum=0;
    int st=100*(x%10)+10*(y%10)+z%10;
    for(int i=0; n ; ++i, n>>=1)
        if(n&1) {
            sum+=s[st][i];
            st=nxt[st][i];
        }
    so<<sum<<'\n';
    return 0;
}