QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#261431#6804. GaokaochengchAC ✓1ms3648kbC++17169b2023-11-22 21:31:232023-11-22 21:31:24

Judging History

你现在查看的是最新测评结果

  • [2023-11-22 21:31:24]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3648kb
  • [2023-11-22 21:31:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

int main(){
	int t;cin>>t;
	while(t--){
		long long n;cin>>n;
		cout<<(1ll<<__builtin_popcountll(n-1))<<endl;
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3648kb

input:

3
3
4
5

output:

2
4
2

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

500
111058001134961664
26968520849635848
509420945049900
18345473009634060
10009387904720400
297995201763124320
1199969742422880
27593767872281520
12147313869018720
228953305968050664
60157185945667200
4287882807470592
357843344256000
8916055719925032
2816902778447205
377208379246423608
928877182961...

output:

4294967296
1073741824
33554432
67108864
4294967296
134217728
134217728
67108864
1073741824
268435456
2147483648
17179869184
2147483648
68719476736
33554432
1073741824
134217728
536870912
68719476736
16777216
4294967296
17179869184
17179869184
8388608
4294967296
536870912
2147483648
1073741824
167772...

result:

ok 500 lines