原题链接题解非交叉匹配code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constllmod=1e9+7;llqpow(lla,llb){llres=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>