题解 | 循环汉诺塔

循环汉诺塔

https://www.nowcoder.com/practice/cdf0808f841748faba058c8ef538c731

n = int(input())

if n <= 1:

    print(1,2)

else:

    x = 1

    y = 2

    for i in range(2, n+1):

        temp = y*2

        y = (x+temp+2)%1000000007

        x = (temp+1)%1000000007

    print(x, y)

全部评论
效率不够, 有更好的写法吗? 要用位运算?
点赞 回复 分享
发布于 06-29 22:00 广东

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务