#TTS2026T10. 鸡兔同笼(非社会实验版本)

鸡兔同笼(非社会实验版本)

当前没有测试数据。

农场里有鸡和兔若干只。

已知: • 鸡有 2 只脚 • 兔有 4 只脚

现在告诉你笼子里动物的总头数为 nn,总脚数为 mm。 请你求出鸡和兔各有多少只。

但是,这一次的 nnmm 非常大,大到可能有 10001000 位十进制数字,无法用普通整数类型直接存储。 你需要使用高精度运算完成求解。

如果无解,输出 Impossible.

输入格式

一行两个整数 nnmm,分别表示总头数和总脚数。

保证 nnmm 都是不含前导零的非负整数,长度不超过 10001000 位。

输出格式

如果有解,输出一行两个整数:

chicken rabbit

分别表示鸡和兔的数量。

如果无解,输出:Impossible.

样例输入 1

35 94

样例输出 1

23 12

样例输入 2

10 41

样例输出 2

Impossible.

样例输入 3

10000000000000000000000000000000000000000000000000 30000000000000000000000000000000000000000000000000

样例输出 3

5000000000000000000000000000000000000000000000000 5000000000000000000000000000000000000000000000000