B.从2的0次方开始枚举,直到2的i次方大于左端点l判断是否大于右端点即可
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
cin>>n;
while(n--)
{
展开全文
我们知道，229=5368709122^{29}=536870912229=536870912 是小于 10910^9109 的最大 222 的方幂。
所以我们每次只需要枚举 2n[0≤n≤30]2^n[0\le n\le30]2n[0≤n≤30]，找到符合条件的输出即可。
时间复杂度 O(30T)
展开全文
B. 光之屏障
预处理一下，我们知道 int 范围也就 231−12^{31}-1231−1，然后把所有是 2k2^k2k（kkk 为整数，且 0≤k≤310\le k \le 310≤k≤31）的数全部扔到 vvv 里去。那么这个 vvv 大概长这样 {1,2,4,8,16,⋯ }\{1, 2,
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
