3562: 【课内作业】韩信点兵之同余法的实现
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:215
Solved:121
Description
韩信是汉朝开国名将,以善于用兵著称。传说他点兵时,让士兵按特定方式列队,通过余数就能快速算出士兵总数。
现代战争中,一位将军继承了这个方法。他在清点部队人数时,让士兵按不同方式列队:
每3人一组,最后余2人
每5人一组,最后余3人
每7人一组,最后余2人
已知士兵总数在2500到2600人之间,且所有士兵都必须参与列队。请你帮助这位将军计算出士兵的具体人数。
现代战争中,一位将军继承了这个方法。他在清点部队人数时,让士兵按不同方式列队:
每3人一组,最后余2人
每5人一组,最后余3人
每7人一组,最后余2人
已知士兵总数在2500到2600人之间,且所有士兵都必须参与列队。请你帮助这位将军计算出士兵的具体人数。
Input
没有输入
Output
士兵的总人数
Sample Input Copy
Sample Output Copy