#P83. 百钱百鸡

百钱百鸡

题目描述

百钱百鸡问题是中国古代数学经典问题之一,这个问题源自中国古代的数学书籍《张丘建算经》。百钱百鸡问题以其简单有趣的形式,成为了数学教育和智力游戏中的经典。

假设有一个人准备用 100100 元钱买 100100 只鸡。公鸡每只 55 元钱,母鸡每只 33 元钱,小鸡三只 11 元钱。请思考如何合理分配这 100100 元钱,以买到 100100 只鸡,并确保刚好花光 100100 元。请输出所有可能的购买方案,包括公鸡、母鸡和小鸡的数量。

输出格式

每一行三个整数,以空格间隔,分别表示公鸡、母鸡和小鸡的数量
方案根据公鸡、母鸡和小鸡数量的字典序输出