2^k进制数-题解（Python代码）

解题思路:

注意事项:

参考代码:
def ck(m):
   result=1
   for i in range(1,m+1):
       result*=i
   return result
def cnn(a,b):#求组合数
   if a>b or b<0:
       return 0
   return ck(b)/(ck(a)*ck(b-a))
k,w=map(int,input().split())
if k>=1 and k<=9:

   num=2**(k)-1#num 进制一位上可取最大的数
   if w%k==0:
       count=0
       all_digit =w/k
       if num>all_digit:
               count=cnn(num,all_digit)
       else:
           for x in range(2,num+1):
               count+=cnn(x,num)
       print(int(count))

   else:
       first_can=2**(w%k)-1  #首位可以取的最大值
       digit=w//k  #不包括首位的个数
       count=0
       #不包括首位的所有可能个数
       for i in range(2,digit+1):
           count+=cnn(i,num)

       #包括首位的可能个数
       for j in range(1,first_can+1):
           count+=cnn(digit,num-j)
       print(int(count))