bobby


私信TA

用户名:yuncker

访问量:7292

签 名:

等  级
排  名 1564
经  验 2780
参赛次数 0
文章发表 23
年  龄 24
在职情况 学生
学  校 华东交通大学
专  业 软件

  自我简介:

解题思路:1.首先确定长为w的2^k进制数的最大长度max1

2.通过题目中给的样例,找出位数n和n位数的个数的关系:n位数的个数=(2^k-n+1)*(2^k-n)/2

3.将2到max1位的2^k进制数求和


注意事项:

参考代码:

k,w=map(int,input().split())
total=0
max1=0
if w%k==0:
    max1=w//k
else:
    max1=w//k+1
for n in range(2,max1+1):
    temp=(2**k-n+1)*(2**k-n)//2
    total+=temp
print(total)


 

0.0分

3 人评分

  评论区

但是感觉找到这个通项相当费力
2021-03-19 21:30:31
  • «
  • 1
  • »