ARC075 F.Mirrored

题目大意：给定D，询问有多少个数，它的翻转减去它本身等于D

题解做法很无脑，利用的是2^(L/2)的dfs，妥妥超时

于是找到了一种神奇的做法。

#include <iostream>
using namespace std;
typedef long long ll;

ll D;

ll hoge(ll A,ll t,int first) {
    if(t==) return A==;
    int v=(A%+)%;
    ll ret=;
    ret+=(-v-first)*hoge((A-t*v)/,t/,);
    ret+=(v-first)*hoge((A+(-v)*t)/,t/,);
    return ret;
}

void solve() {
    int i,j,k,l,r,x,y; string s;

    cin>>D;
    if(D%) { cout<<<<endl; return; }
    D/=;
    ll ret=;
    ll p10=;
    for(i=;i<=;i++) {
        p10*=;
        ll tot=(i%)?:;
        ret += tot*hoge(D,p10//,);
    }
    cout<<ret<<endl;

}

int main() {
    solve();
}