2^k进制数：组合数

解题思路:组合数

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
long long c(int n, int m){
	double s = 1;
	for (int i = n ; i > n - m; i --)s *= i;
	for (int i = m; i >= 2; i --) s /= i;
	return (long long)s;
}
int main()
{
	int k, w, mx, r, high, sum = 0;
	cin >> k >> w;
	mx = pow(2,k);
	r = w % k;
	high = pow(2,r) - 1;
	for (int i = 2; i < w / k + 1; i ++)
		sum += c(mx - 1, i);
	if (high){
		for(int i = 1; i <= high; i ++){
			sum += c(mx - i - 1, w / k);
		}
	}
	cout << sum;
	return 0;
}