传送门: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<