Submission #67545089

---

Source Code Expand

const isPalindromic = (a) => {
    for (let i = 0; i < a.length; i++) {
        if (a[i] !== a[a.length - 1 - i]) return false;
    }
    return true;
}

function Main(inputText) {
    /** @type {String[][]} - スペース区切りと改行区切りをそのまま2次元配列に変えた状態 */
    const input = inputText.trim().split("\n").map(row => row.split(" "));
    /* ==== 本体 ==== */
    const A = +input[0][0];
    const N = +input[1][0];
    // Nは10進数で何桁？
    const N_digits_inDec = Math.floor(Math.log10(N)) + 1;
    // D桁の10進数回文な数はceil(D/2)桁の数全部列挙して反転してくっつければOK
    // これなら全探索しても間に合うんじゃないですかね、たぶん
    // 列挙パート
    const palindromics_inDec = [];
    for (let i = 1; i <= N_digits_inDec; i++) {
        const halfDigits = Math.ceil(i / 2);
        const min_in_halfDigits = 10 ** (halfDigits - 1);
        const min_in_halfDigitsNext = 10 ** halfDigits;
        for (let j = min_in_halfDigits; j < min_in_halfDigitsNext; j++) {
            const str = String(j);
            let making = str;
            if (i % 2 === 0) making += str[str.length - 1];
            for (let k = str.length - 2; k >= 0; k--) {
                making += str[k];
            }
            // const arr = Array.from(str);
            // 奇数桁なら最後いらないので吹き飛ばす
            // if (i % 2 === 1) arr.pop();
            // const rev = arr.reverse().join("");
            const num = /*+(str + rev)*/+making;
            if (num > N) {
                break;
            } else {
                palindromics_inDec.push(num);
            }
        }
    }
    // 全部A進数にして総和カウント
    let sigma = 0;
    for (let i = 0; i < palindromics_inDec.length; i++) {
        const num = palindromics_inDec[i];
        const conv = num.toString(A);
        // const conv_rev = Array.from(conv).reverse().join("");
        if (isPalindromic(conv) /*conv === conv_rev*/) {
            sigma += num;
        }
    }
    console.log(sigma);
}
/* ==== これを書かないといけないらしい ==== */
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result