QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#150871#6804. GaokaoLFCode#AC ✓0ms1736kbC++14386b2023-08-26 14:16:422023-08-26 14:16:45

Judging History

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

  • [2023-08-26 14:16:45]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:1736kb
  • [2023-08-26 14:16:42]
  • 提交

answer

#include<cstdio>
#define int long long
int read(){
	char ch=getchar();int nn=0,ssss=1;
	while(ch<'0'||ch>'9'){if(ch=='-')ssss*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){nn=nn*10+(ch-'0');ch=getchar();}
	return nn*ssss;
}
bool solve(){
	int N=read()-1;
	printf("%lld\n",1ll<<(__builtin_popcountll(N)));
	return true;
}
signed main(){
	int T=read();
	while(T--)solve();
}

詳細信息

Test #1:

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

input:

3
3
4
5

output:

2
4
2

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 1736kb

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