摘要：
思路：在没有限制条件时，很容易知道结果为C(m+n,n)*C(m+q-p,q).然后再把相交的情况去除就可以了。而如果想到了就是水题了……求A->D,B->C相交的情况可以转化为求A->C,B->D的情况。所以结果就为C(m+n,n)*C(m+q-p,q)-C(m+q,m)*C(m+n-p,n).代码：#include#include#define M 200001#define mod 100000007#define ll long longusing namespace std;ll inv(ll x){ if(x==1) return 1; return inv 阅读全文