51nod 1622 集合对[算法马拉松19 C]

题目链接：https://www.51nod.com/contest/problem.html#!problemId=1622

题解：

设M = P xor A，则 M∈A，M是P的补集，M与P一一对应。

设N = Q xor B，则 N∈B，N是B的补集，N与B一一对应。

所以(P xor A)xor(Q xor B) = M xor N = A xor B

即求有多少对（M,N），M∈A，N∈B，满足上式。

因为属于A而不属于B的元素一定在M中，属于B而不属于A的元素一定在N中，A∩B的元素，要么同时属于M和N，要么都不属于，所以答案就是A∩B的子集个数2^c

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int mod = 1e9+;
 typedef long long ll;
 ll pow(ll a, ll n){
     ll r = ;
     ll t = a % mod;
     while(n){
         if(n & )
             r = (r * t) % mod;
         t = t * t % mod;
         n >>= ;
     }
     return r;
 }
 int main(){
     ll a, b, c;
     scanf("%lld%lld%lld", &a, &b,&c);
     printf("%lld\n", pow(,c));
     return ;
 }