填空题
小度的部队
发布于 2022-03-02 16:09:10
小度的特种部队一共有n名士兵, 一天小度派所有士兵去探索野区。士兵们出发时沿着一条道路行进, 直到遇到三岔路口。
小度在出发前就给部队部署了部队划分规则: 当遇到三岔路口的时候, 部队若可以分为两个部分，并且两个部分的人数差恰好为k, 那么就完成部队划分, 划分的两个部分分别沿着两条路行进下去，否则该部队的所有士兵就在此位置停下扎营。
野区内有不计其数的三岔路口, 所以整个部队的每一个部分最终都会停下扎营，小度想知道最终扎营的总数为多少？ 输入描述： 包括两个整数
, 即部队中士兵的总人数和划分部队的参数。输入样例：
10 2 输出描述：
一个整数，表示最终答案。输出样例
5
小度在出发前就给部队部署了部队划分规则: 当遇到三岔路口的时候, 部队若可以分为两个部分，并且两个部分的人数差恰好为k, 那么就完成部队划分, 划分的两个部分分别沿着两条路行进下去，否则该部队的所有士兵就在此位置停下扎营。
野区内有不计其数的三岔路口, 所以整个部队的每一个部分最终都会停下扎营，小度想知道最终扎营的总数为多少？ 输入描述： 包括两个整数
, 即部队中士兵的总人数和划分部队的参数。输入样例：
10 2 输出描述：
一个整数，表示最终答案。输出样例
5关注者
0
被浏览
25
