提出 #67536905

---

ソースコード 拡げる

#include<bits/stdc++.h>
using ll=long long;
using namespace std;
int read(){int f=0,x=0;char a=getchar();while(!isdigit(a)){if(a=='-')f=1;a=getchar();}while(isdigit(a)){x=x*10+a-'0';a=getchar();}if(f)return -x;return x;}
ll sum=0,a,n;
bool check(ll s)
{
    string p="";
    if(s>n)return false;
    while(s)
    {
        p+=s%a+'0';
        s/=a;
    }   
    string r=p;
    reverse(r.begin(),r.end());
    return p==r;
}
void dfs(ll now,ll tot,ll s)
{
    if(now>(tot+1)/2)
    {
        if(check(s))
        {
            sum+=s;
            //cout<<s<<' ';
        }
        return;
    }
    for(int i=0;i<=9;i++)
    {
        if(i==0&&now==1)continue;
        if(tot+1==2*now)dfs(now+1,tot,s+i*pow(10,now-1));
        else dfs(now+1,tot,s+i*pow(10,tot-now)+i*pow(10,now-1));
    }

}
void solve()
{
    cin>>a>>n;
    for(int i=1;i<=log10(n)+1;i++)
    {
        dfs(1,i,0);
    }
    cout<<sum;
}
int main()
{
    //freopen(in.in,r,stdin);
    //freopen(out.out,w,stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    while(t--)
    {
        solve();
    }
    return 0;
}

提出情報

ジャッジ結果