提出 #67533680

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

long long isPalindrome(const string& val, long long lim, int B) {
    long long n = stoll(val);
    if (n > lim) {
        return 0;
    }
    string res = "";
    while (n) {
        res.push_back('0' + (n%B));
        n /= B;
    } 
    for (int k = 0; k < (int) res.size(); k++) {
        if (res[k] != res[res.size() - 1 - k]) {
            return 0;
        }
    }
    return stoll(val);
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    long long A, N;
    cin >> A >> N;
    long long cnt = 0;
    for (int d = 1; d <= 9; d++) {
        cnt += isPalindrome(to_string(d), N, A);
    }
    for (int i = 1; i <= 1000000; i++) {
        string num = to_string(i);
        string rev = num;
        reverse(rev.begin(), rev.end());
        cnt += isPalindrome(num + rev, N, A);
        for (int d = 0; d <= 9; d++) {
            string dig(1, '0' + d);
            cnt += isPalindrome(num + dig + rev, N, A);
        }
    }
    cout << cnt << "\n";
}

提出情報

ジャッジ結果