AND 0, Sum Big CodeForces - 1514B

題意：

構造一個含n個k位二進制數的序列，使得序列中所有數按位與的結果為0，且序列和最大，求構造方案數。

題解：

對于n個數的每一位，都至少有個0，這樣可以保證最后的按位與結果為0。題目還要求序列和最大，故每一位上都恰好只有一個0，因為這是一個k位的二進制，對于每一位上的0都有n個選擇，所以答案是n^k

代碼：

#include<bits/stdc++.h> #define debug(a,b) printf("%s = %d\n",a,b); typedef long long ll; using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w; } const ll mod=1e9+7; ll poww(ll a,ll b){ll ans=1;while(b){if(b&1)ans=(ans*a)%mod;a=(a*a)%mod;b>>=1;}return ans%mod; } int main() {int t;//cout<<poww(2,3);cin>>t;while(t--){ll n,k;cin>>n>>k;cout<<poww(n,k)%mod<<endl;} }

總結

以上是生活随笔為你收集整理的AND 0, Sum Big CodeForces - 1514B的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。