codeforces 167div2-4

在这道题有表现了本菜N多NC细节....比赛的时候没有真正领悟题意，导致没敲出来，后来敲完后，也是有不少错误，代码写的尤其复杂，弱爆了...贴代码：

说白了这题就是N！/2^m模型，约分解决，这个我给些复杂了，去分解质因子了，结果一直卡一个数据，看了队友的代码，才过....贴代码：

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>

#define ll __int64
#define pb push_back
#define N 100104

using namespace std;

struct node
{
       int x;
       int y;
}a[2*N];

int mod;

bool cmp(node p,node q)
{
     if (p.x==q.x) return p.y<q.y;
     else return p.x<q.x;
}

ll deal(int l,int m)
{
    ll res=1,i,j;
    for (i=1;i<=l;i++)
    {
        j=i;
        while (j%2==0&&m>0)
        {
              j/=2;
              m--;
        }
        res=res*j%mod;
    }
    return res;
}

int main()
{
    int i,n,m,l;
    ll zs=1;
    cin>>n;
    for (i=1;i<=n;i++) 
    {
        cin>>a[i].x;
        a[i].y=i;
    }
    for (i=1;i<=n;i++) 
    {
        cin>>a[i+n].x;
        a[i+n].y=i;
    }    
    cin>>mod;
    sort(a+1,a+2*n+1,cmp);
    l=1;m=0;
    a[2*n+1].x=-1;
    for (i=2;i<=2*n+1;i++)
        if (a[i].x==a[i-1].x) 
        {
                          l++;
                          if (a[i].y==a[i-1].y) m++;
        }
        else
        {
            zs=zs*deal(l,m)%mod;
            l=1;
            m=0;
        }
    cout<<zs<<endl;
    return 0;
}