题解:
简单判断一下怎么分
如果分的话继续递归
代码:
#include<bits/stdc++.h> using namespace std; int n,k; int js(int x) { if (x<=k)return 1; if ((x-k)%2!=0)return 1; return js((x-k)/2+k)+js((x-k)/2); } int main() { scanf("%d%d",&n,&k); printf("%d",js(n)); }