Submission #67558044

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstring>
#include <vector>
#include <cmath>
#include <queue>

using namespace std;

long long intrev(long long x)
{
    long long ret = 0;
    while(x > 0)
    {
        ret = ret*10 + x%10;
        x /= 10;
    }
    return ret;
}

bool check(long long x, int basis)
{
    string c = "";
    while(x > 0)
    {
        long long rem = x%basis;
        x /= basis;
        c += rem + '0';
    }
    string cop = c;
    reverse(cop.begin(), cop.end());
    if(c == cop)
        return true;
    return false;
}

int main()
{
    long long n, dex[10] = {0,1,10,100,1000,10000,100000, 1000000, 10000000, 100000000}, ans = 0;
    int a;
    scanf("%d %lld", &a, &n);

    for(int i = 1 ; i <= 9 ; i++)
    {
        if(check(i,a) && i <= n)
            ans += i;
    }

    for(long long i = 1 ; i <= n ; i++)
    {
        int inval = log10(i) + 1;
        long long reversed = intrev((long long)i);
        long long constructed = i*dex[inval + 1] + reversed;
        if(constructed > n)
            break;
        if(check(constructed,a))
            ans += constructed;
        for(int mid = 0 ; mid <= 9 ; mid++)
        {
            constructed = (i*10 + mid)*dex[inval + 1] + reversed;
            if(check(constructed,a) && constructed <= n)
                ans += constructed;
        }
    }
    printf("%lld\n", ans);
    return 0;
}
//6000000 -> 564500732
//999999  -> 863353515

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:41:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   41 |     scanf("%d %lld", &a, &n);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~

Judge Result