QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#426533#6804. Gaokaoucup-team2279AC ✓1ms3828kbC++20250b2024-05-31 14:32:012024-05-31 14:32:03

Judging History

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

  • [2024-05-31 14:32:03]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3828kb
  • [2024-05-31 14:32:01]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		ll n;
		scanf("%lld",&n);
		if(n>1) printf("%lld\n",1ll<<__builtin_popcountll(n-1));
		else puts("1");
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3
4
5

output:

2
4
2

result:

ok 3 lines

Test #2:

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

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