Submission #70031586

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

ll f(ll x){
    string x_str = to_string(x);
    ll ret = 0;
    for(char c : x_str) ret += c - '0';
    return ret;
}

map<ll, ll> memo;
ll A(ll i){
    if(i == 0) return 1;
    
    if(memo.find(i) != memo.end()) return memo[i];

    ll ret = 0;
    for(int j = 0; j < i; j++) ret += f(A(j));

    memo[i] = ret;
    return ret;
}

int main(){
    ll n;
    cin >> n;

    cout << A(n) << endl;
}

Submission Info

Judge Result