7.21 排列与二进制

排列与二进制

13min35s AC

简单题，找找规律即可

#include

using namespace std;


 

int n,m;

int fun(int n){
	//求n有多少个2
	int num=0;
	while(n%2!=1){
		num++;
		n/=2;
	} 
	return num;
}



int main(){
	
	while(cin>>n>>m){
		
		long long ans=0;
		
		if(n==n&&m==0)
			exit(0);
		
		for(int i=n-m+1;i<=n;i++){
			ans+=fun(i);
		}
				
		cout<