CODEFORCES 272D Dima and Two Sequences

传送门：http://codeforces.com/problemset/problem/272/D

题意：给你两个串(a₁,1),(a₂,2),...,(a_n,n)和(b₁,1),(b₂,2),...,(b_n,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<