传送门：http://codeforces.com/problemset/problem/272/D
题意：给你两个串(a1,1),(a2,2),...,(an,n)和(b1,1),(b2,2),...,(bn,n)。把两个串放在一个集合里面，按照前一个参数排序，问有多少种排列方法？
分析：排列组合
对于(x,y)，对于同一个x可能有许多对应的y，但y数一样中相同的最多两个。对于x分段求组合数，之后连乘，段中，有几对相同的就除以多少个2。（排列组合中去重而已）
code 1
#include
#include
code 2
#include
using namespace std;
typedef long long ll;
const int MAX=1e5+9;
ll a[MAX],n,m,b[MAX],cnt,ans=1;
map mp;
int main()
{
cin>>n;
for (int i=0;i>a[i],mp[a[i]]++;
for (int i=0;i>b[i],cnt+=(b[i]==a[i]),mp[b[i]]++;
cin>>m;
for (auto i:mp)
for (int j=1;j<=i.second;j++)
{
ll x=j;
while (cnt>0 && x%2==0) x/=2,cnt--;
ans=ans*x%m;
}
cout<
