\u3002\u3002\u8fd9\u9053\u9898\u76ee\u6a21\u7ebf\u6027\u65b9\u7a0b\u7ec4\u7684\u6a21\u578b\u5f88\u597d\u60f3\u3002\u3002\u5173\u952e\u662f\u9ad8\u65af\u6d88\u5143\u3002\u3002\u6211\u641e\u7684\u7d2f\u6b7b\u5c31\u662f\u56e0\u4e3a\u5f88\u591a\u5730\u65b9\u5199\u9519\u4e86\u3002\u3002\u3002
\u5e78\u597d\u8fd8\u662f\u8fc7\u4e86\u3002\u3002
Code\u3002\u3002\u6ce8\u610f\u3002\u3002\u6d88\u5143\u627e\u4e3b\u5143\u7684\u65f6\u5019\u4e00\u5b9a\u8981\u8003\u8651\u6240\u6709\u6ca1\u88ab\u6d88\u8fc7\u7684\u5143\u7d20\u3002\u3002\u3002
#include<iostream>
using namespace std;
const int maxn=100+10;
int A[maxn][maxn]={0};
int P[maxn];
int n,m;
void add(string& a,string b,string c)
{
int d=0,t=max(b.length(),c.length());a="";
for(int i=0;i<t;i++)
{
d+=b[i]+c[i]-2*’0′;
a+=char(d%10+’0′);
d\/=10;
}
if(d)
a+=’1′;
}
void sub(string&a)
{
a[0]-=1;
}
void print(const string&a)
{
for(int i=a.length()-1;i>=0;i–)
cout<<a[i];
}
bool isprime(int p)
{
if(p==2) return true;
if(p%2==0) return false;
for(int i=3;i*i<=p;i+=2)
if(p%i==0) return false;
return true;
}
void swap(int&x,int&y)
{int t=x;x=y;y=t;}
int main()
{
cin>>n>>m;
int now=2;
for(int i=0;i<n;i++)
{
while(!isprime(now))
now++;
P[i]=now++;
}
for(int i=0;i<m;i++)
{
int p,t=0;
cin>>p;
for(int j=0;j<n;j++)
{
t=0;
while(p%P[j]==0)
p\/=P[j],t++;
A[j][i]=t%2;
}
}
int i;
for(i=0;i<min(n,m);i++)
{
int p,q;
for(p=i;p<n;p++)
for(q=i;q<m;q++)
if(A[p][q]) goto out;
out:
if(p==n)break;
for(int o=0;o<n;o++)
swap(A[o][i],A[o][q]);
for(int o=0;o<=m;o++)
swap(A[i][o],A[p][o]);
for(int o=0;o<n;o++)if(o!=i&&A[o][i])
for(int j=0;j<=m;j++)
A[o][j]^=A[i][j];
}
i=m-i;
string ans="1";
while(i–)
{
add(ans,ans,ans);
}
sub(ans);
print(ans);
} <\/p>\n","protected":false},"excerpt":{"rendered":"
\u3002\u3002\u8fd9\u9053\u9898\u76ee\u6a21\u7ebf\u6027\u65b9\u7a0b\u7ec4\u7684\u6a21\u578b\u5f88\u597d\u60f3\u3002\u3002\u5173\u952e\u662f\u9ad8\u65af\u6d88\u5143\u3002\u3002\u6211\u641e\u7684\u7d2f\u6b7b\u5c31\u662f\u56e0\u4e3a\u5f88\u591a\u5730\u65b9\u5199\u9519\u4e86\u3002\u3002\u3002\u5e78\u597d\u8fd8\u662f\u8fc7\u4e86\u3002\u3002Code\u3002\u3002\u6ce8\u610f\u3002\u3002\u6d88\u5143\u627e\u4e3b\u5143\u7684\u65f6\u5019\u4e00\u5b9a\u8981\u8003\u8651\u6240\u6709\u6ca1\u88ab\u6d88\u8fc7\u7684\u5143\u7d20\u3002\u3002\u3002#include<iostream>using namespace std;const int maxn=100+10;int A[maxn][maxn]={0};int P[maxn];int n,m;void add(string& a,string b,string c){int d=0,t=max(b.length(),c.length());a="";for(int i=0;i<t;i++){d+=b[i]+c[i]-2*’0′;a+=char(d%10+’0′);d\/=10;} if(d)a+=’1′;}void sub(string&a){ a[0]-=1; }void print(const string&a){for(int i=a.length()-1;i>=0;i–)cout<<a[i];}bool isprime(int p){if(p==2) return true;if(p%2==0) return false;for(int i=3;i*i<=p;i+=2)if(p%i==0) return false;return true;}void swap(int&x,int&y){int t=x;x=y;y=t;}int main(){cin>>n>>m;int now=2;for(int i=0;i<n;i++){while(!isprime(now))now++;P[i]=now++;}for(int i=0;i<m;i++){int p,t=0;cin>>p;for(int j=0;j<n;j++){t=0;while(p%P[j]==0)p\/=P[j],t++;A[j][i]=t%2;}}int i;for(i=0;i<min(n,m);i++){int p,q;for(p=i;p<n;p++)for(q=i;q<m;q++)if(A[p][q]) goto out;out:if(p==n)break;for(int o=0;o<n;o++)swap(A[o][i],A[o][q]);for(int o=0;o<=m;o++)swap(A[i][o],A[p][o]);for(int o=0;o<n;o++)if(o!=i&&A[o][i])for(int j=0;j<=m;j++)A[o][j]^=A[i][j];}i=m-i;string ans="1";while(i–){add(ans,ans,ans);}sub(ans);print(ans);}<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/18"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=18"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/18\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=18"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=18"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=18"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}