#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
int t;
cin >> t;
for(int i=1;i<=t;i++)
{
int m,n,sum=0;
cin >> n >> m;
for(int j=min((int)log2(n),m);j>=0;j--)
{
sum+=(int)n/pow(2,j);
n%=(int)pow(2,j);
if(n==0)
break;
}
cout << sum << endl;
}
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交