标签：false 运算 int long ans lld
- 位运算的性质：各位之间的运算是相互独立的
- 因此，分别考虑每一位的方案数，显然比你的考场做法更优
点击查看代码
#include <bits/stdc++.h>
using namespace std;
long long p[20];
int main()
{
p[0]=1;
for(int i=1;i<=15;i++)
{
p[i]=p[i-1]*2;
}
int T;
cin>>T;
while(T--)
{
int n,m;
cin>>n>>m;
long long ans=0;
for(int x=0;x<p[m];x++)
{
bool f=true;
int y=0;
for(int k=0;k<m;k++)
{
if(((x>>k)&1)==1&&((n>>k)&1)==0)
{
f=false;
break;
}
else if(((x>>k)&1)==1&((n>>k)&1)==1)
{
y++;
}
}
if(f==true)
{
ans=ans+p[m]*p[m]*p[y];
}
}
printf("%lld\n",ans);
}
return 0;
}
标签：false,
运算,
int,
long,
ans,
lld
From： https://www.cnblogs.com/watersail/p/18314280