#246. 鸟鸡兔同笼

鸟鸡兔同笼

题目描述

传说中有一种九头鸟,它有九个头、两只脚。现在把九头鸟、鸡和兔子关在一个笼子里,数一数发现它们的头正好是 100100 个,脚也正好是 100100 只。求其中九头鸟、鸡和兔子各有多少只?

输入格式

输出格式

每行输出一种可能性,包含三个整数,分别表示九头鸟、鸡和兔子的数量,以空格分隔。(按照九头鸟数量升序排列;九头鸟数量相等时,按照鸡的数量升序排列)。

最后额外输出一行,包含一个整数,表示总共有多少个个解。