240257 - 冠军魔术

题目描述

2018年FISM (世界魔术大会)近景总冠军简纶廷的表演中有一个情节:以桌面上一根带子为界,当他将纸牌从带子的一边推到另一边时,纸牌会变成硬币,把硬币推回另一边会变成纸牌。 这里我们假设纸牌会变成等量的硬币,而硬币变成纸牌时,纸牌的数量会加倍。那么给定纸牌的初始数量,当他来回推了 N 次 (来/回各算一次)后,手里拿的是纸牌还是硬币? 数量是多少?

输入

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

输出

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

样例

输入

3 7

输出

1 24

输入

8 4

输出

0 32
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 75
通过人数 51
金币数量 3 枚
难度 未标记


上一题 下一题