2^k进制数-题解(Python代码)

SYH 5年前 回复TA

@胧月 好久没写题啦，楼上问题解决了吗？

胧月 5年前 回复TA

这个是50%的错误，楼主能帮忙看看吗
import math
k,w=map(int,input().split(' '))
def numr(k,w):
    wd,wm=divmod(w,k)
    num1=0
    num2=0
    for i in range(2,wd+1):
        num1+=c(2**k-1,i)
    for val in range(1,pow(2,wm)): #r的首位取值范围：1-(2^(w%k)-1)
        num2+=c(2**k-1-val,wd)
    print(num1+num2)

def c(n,m):
    if m>n:
        return 0
    if m<0:
        return 0
    sum=1
    i=1
    while i<=m:
        sum=sum*n
        n-=1
        i+=1
    j=1
    while j<=m:
        sum=sum//j
        j+=1
    return sum

         
numr(k,w)

发表评论 取消回复