def foo(n): dp = [0] * (n + 1) dp[0] = 1 for i in range(1, n + 1): j = 1 while j <= n: if i < j: break dp[i] = dp[i] + dp[i - j] j = j * 2 return dp[n] % 1000000003 N = int(input()) for i in range(N): n = int(input()) print(foo(n))
点赞 评论

相关推荐

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