[SC2B Key Contest]Math challenge - Page 2

#include<cstdio>
#include<cstdlib>

using namespace std;

int main() {
        long long **now, **next;
        now = new long long*[10000];
        next = new long long*[10000];
        for(int i = 0; i<10000; i++) {
                now[i] = new long long[401];
                next[i] = new long long[401];
                now[i] += 200;
                next[i] += 200;
                for(int j = -200; j<=200; j++) {
                        now[i][j] = next[i][j] = 0;
                }
        }
        now[0][0] = 1;
        for(int i = 0; i<18; i++) {
                for(int j = 0; j<10000; j++) {
                        for(int k = -200; k<=200; k++) {
                                next[j][k] = 0;
                        }
                }
                for(int a = 0; a<10000; a++) {
                        for(int b = -162; b<=162; b++) {
                                for(int d = 0; d<=9; d++) {
                                        int na = a/10 + 137*d, nb = b - a%10 + d;
                                        next[na][nb] += now[a][b];
                                }
                        }
                }
                long long **t = now;
                now = next;
                next = t;
        }
        long long ans = 0;
        for(int i = 0; i<10000; i++) {
                for(int j = -200; j<=200; j++) {
                        int a = i, b = j;
                        while(a != 0) {
                                b -= a%10;
                                a/=10;
                        }
                        if(b == 0) {
                                ans += now[i][j];
                        }
                }
        }
        printf("%lld\n",ans);
}