解：（多放dev运行）

#include<iostream>
using namespace std;
int n,k;
int dfs(int x){
    if(x<=k||(x-k)%2!=0)return 1;
    return dfs((x-k)/2)+dfs((x+k)/2);
}
int main(){
    cin>>n>>k;
    cout<<dfs(n);
}

利用递归模拟分裂过程，若无法整除或差值奇偶不符则停止