#1720. 韩信点兵(信息学素养决赛真题)
韩信点兵(信息学素养决赛真题)
题目描述
韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每 人一列余 人、 人一列余 人、 人一列余 人。
输入任意一个数 表示刘邦总共的兵力,计算韩信可能统御的士兵数量并依次输出。
输入格式
输入任意一个数字 表示刘邦总共的兵力
输出格式
计算韩信可能统御的士兵数量并依次输出,每行一个,从小到大
500
104 209 314 419
韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每 3 人一列余 2 人、5 人一列余 4 人、7 人一列余 6 人。
输入任意一个数 n(0≤n≤10000) 表示刘邦总共的兵力,计算韩信可能统御的士兵数量并依次输出。
输入任意一个数字 n(0≤n≤10000) 表示刘邦总共的兵力
计算韩信可能统御的士兵数量并依次输出,每行一个,从小到大
500
104 209 314 419