题解

tijie题解

#include<bits/stdc++.h>
using namespace std;
int func(int n, int k) {
    if (n <= k) return 1;
    if ((n + k) % 2) return 1;
    return func((n + k) / 2, k) + func((n - k) / 2, k);
}
int main() {
	int n, k;
    cin >> n >> k;
    cout << func(n, k);
    return 0;
}