#include <cstdio>
#include <algorithm>
using namespace std;
int n, ans;
int pow10[610];
int dp[2][100010];
int main() {
    scanf("%d", &n);
    for (int i = 0; i <= 500; i++) {
        if (i == 0) pow10[i] = 1;
        else pow10[i] = pow10[i - 1] * 10 % n;
    }
    int flag = 0;
    for (int i = 0; i < n; i++) {
        dp[0][i] = 1e9;
    }
    for (int i = 0; i <= 500; i++) {
        flag ^= 1;
        for (int j = 0; j < n; j++) {
            dp[flag][j] = 1e9;
        }
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k < n; k++) {
                dp[flag][k] = min(dp[flag][k], dp[flag ^ 1][(k - j * pow10[i] % n + n) % n] + j * j);
            }
            if (j != 0) {
                dp[flag][j * pow10[i] % n] = min(dp[flag][j * pow10[i] % n], j * j);
            }
        }
    }
    printf("%d\n", dp[flag][0]);
    return 0;
}

answer.code:5:14: error: 'int pow10 [610]' redeclared as different kind of symbol
 int pow10[610];\x0d
              ^
In file included from /usr/include/features.h:374:0,
                 from /usr/include/x86_64-linux-gnu/c++/4.8/bits/os_defines.h:39,
                 from /usr/include/x86_64-linux-gnu/c++/4.8/bits/c++config.h:426,
                 from /usr/include/c++/4.8/cstdio:41,
                 from answer.code:1:
/usr/include/x86_64-linux-gnu/bits/mathcalls.h:122:1: error: previous declar...