牛客小白月赛42 B 光之屏障

光之屏障

https://ac.nowcoder.com/acm/contest/11219/B

我们知道,229=5368709122^{29}=536870912 是小于 10910^9 的最大 22 的方幂。

所以我们每次只需要枚举 2n[0n30]2^n[0\le n\le30],找到符合条件的输出即可。

时间复杂度 O(30T)O(30T),可以通过。

代码。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务