#64. 【循环难】韩信点兵(信息素养真题)
【循环难】韩信点兵(信息素养真题)
题目描述
韩信点兵又称为 中国剩余定理。相传,汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人一列余2人、5人一列余4人、7人一列余6人。
输入任意一个数字 ,表示刘邦总共的兵力,计算韩信可能统御的士兵数量并依次输出。
题目格式
输入
一行一个整数 。
输出
计算韩信可能统御的士兵数量并依次输出,每行一个整数,从小到大排列。
题目样例
500
104
209
314
419
题目解释
当输入为 时,输出的结果分别代表 以内符合“除3余2、除5余4、除76”的数字。