7-3 冠军魔术（PTA）

题目：

2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币推回另一边会变成纸牌。

这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那么给定纸牌的初始数量，当他来回推了 N 次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？

输入格式：

输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。

输出格式：

如果最后魔术师手里是纸牌，输出 0 和纸牌数量；如果是硬币，则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围（即 231−1）。

题解：

由题可知，当次数为奇数时，生成硬币，而当次数为偶数时，生成纸牌；

且每经过一个来回，无论是硬币还是纸牌，数量都会翻倍；

所以可以对次数进行递减，每次当次数为2的倍数时对其进行翻倍

#include <iostream>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;
    if (b % 2 == 0)
        cout << "0 ";
    else
        cout << "1 ";
    while (b > 0)
    {
        if (b % 2 == 0)
            a *= 2;
        b--;
    }
    cout << a;
    return 0;
}