python/LuoGu/RuMen/P2907.cpp

#include <bits/stdc++.h>

using namespace std;

int n, k;

//吃草的奶牛数
int ans = 0;

//最终将会有多少群奶牛在平静地吃草．注意是群！！！！不是只！！！！
void dfs(int sum) {
    if (sum <= k || (sum - k) & 1) {
        ans++;
        return;
    }
    int y = (sum - k) / 2;
    int x = (sum + k) / 2;
    dfs(x);
    dfs(y);
}

int main() {
    cin >> n >> k;
    dfs(n);
    cout << ans << endl;
    return 0;
}