编写题解 1110: 2^k进制数

#include<iostream>
#include<cmath>
using namespace std;
int pr,max2,tot=0;
void dp(int bit,int n){
    if(bit>1&&bit<pr||bit==pr&&n==1) tot++;
    if(bit<pr&&n!=1) for(int i=n-1;i>0;i--)    //递归边界
        dp(bit+1,i);
    //（终止条件）
}
int main()
{
    int k,w,max;
    cin>>k>>w;
    pr=w/k+1;
    max2=pow(2,w%k)-1;
    max=pow(2,k)-1;
    for(int i=2;i<=max;i++)
        dp(1,i);
    cout<<tot<<endl; 
    return 0;
}