A. 取数问题

任给出正整数n和k（1≤n≤1,000,000 , 0≤k≤n），取数规则如下：
例如n=16，k=4
第一次取数 1 取数后的余数为16-1=15
第二次取数 2 取数后的余数为15-2=13
第三次取数 4 取数后的余数为13-4=9
第四次取数 8 取数后的余数为 9-8=1
当第五次取数时，因为余数是1，不够取，此时作如下处理
余数1+k=5，再从1开始取
第五次取数 1 取数后的余数为5-1=4
第六次取数 2 取数后的余数为4-2=2
由于第七次取数4，但余数为2，又得重新加k，2+4=6，再从1开始取
第七次取数 1 取数后的余数为 6-1=5
第八次取数 2 取数后的余数为 5-2=3
第九次取数 4 但不够取
3+4=7
第九次取数 1 取数后的余数为 7-1=6
第十次取数 2 取数后的余数为 6-2=4
第十一次取数 4 取数后的余数为 4-4=0 正好取完
由此可见，当n=16，k=4时，按上面方法11次取完

Input
两个int类型的正整数，n和k。

Output
如果正好取完，输出按照取数规则取完所需要的取数次数。如果永远不能取完时，输出”Bad Number!”。

Samples
Input Copy
16 4
Output
11

题意： 给出你一个n和m，问你每次n减去2⁰,2¹,2²,…直到(2^x>n)若n为零输出减的次数，不为零则加上m继续上面的从2⁰开始减直至n为0，如果无法使n=0，那么输出“Bad Number!”。

---

思路： 首先他是按照2ⁱ来减的，如果n大于2ⁱ次放一定是n-2ⁱ，如果n小于2ⁱ那么就要就加上m，那么我们可以知道，现在当前的n一定小于原本的n/2,因为原本的就是i前面的想加正好是2^i-1-1,那么我们只需要枚举出n/2+m这么多次加m就可以知道他是否会进入死循环，或者你需要n这个余数出现过也可以直接判定他进入了死循环。不过得每次标记余数。这个没标记。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[50];

int main() {
    a[0]=1;
    for(int i=1; i<=31; i++) {
        a[i]=a[i-1]*2;
    }
    ll n,m;
    cin>>n>>m;
    ll ans=0;
    ll sum=n;
    for(int i=0; i<=n/2+m; i++,sum+=m) {
        for(int j=0; j<=31; j++) {
            if(a[j]<=sum) {
                sum-=a[j];
                ans++;
            } else break;
        }
        if(!sum) break;
    }
    if(sum) cout<<"Bad Number!"<<endl;
    else cout<<ans<<endl;
    return 0;
}