描述
现有m位同学,第1位同学为1号,第2位同学为2号,依次第m位同学为m号。要求双号的学生站出来,然后余下的重新组合,组合完后,再次让双号的学生站出来,重复n次,问这时有多少同学出来站着?
样例1
样例输入1
1989 5
样例输出1
1926
限制
1s
提示
【数据范围】
1≤n≤10
100≤m≤100000
#include <iostream>
using namespace std;
int main (){
int n,m,sum=0;
cin>>m>>n;
while (n--){
sum+=m/2;
m=(m+1)/2;
}
cout<<sum<<endl;
return 0;
}