舞伴
Description
N个女生和N个男生要一起跳舞, 每个人都只和自己认识的人跳舞, 给出他们的关系网, 求配对方案数对520520520取模.
Input
第一行一个数 N
2~N+1行, 每行N个数. 第i行第j个数为1表示男生i和女生j互相认识, 为0表示不认识
Output
一行表示方案数对520520520取模
Sample Input
3 1 1 1 1 1 1 1 1 1
Sample Output
6
Hint
50%, 1 <= N <= 9
100%, 1 <= N <= 20
------------------------------------------------------------------此乃警戒线----------------------------------------------------------------------------
=>1.首先a[i][j]表示是第几个人和第几个人是朋友。
=>2.然后d[i][j]表示第i个人的状态，没错就是状态。初始条件是d[n][1<<n-1];意思是原来的状态是每一个女生都是可用的（。。。）。
=>3.接着就是看如果某个女生是否是可用的 if(a[x][i]&&(s&(1<<i)) ps:s=111111101,1<<i=1000000，这个妹子还没有被把走你就可以扛回家了。
=>4.最后累加每一个状态的结果就ok了。
=>5.注意设置边界条件，不然会乱了。
=>6.边界条件的设定原因是有可能最后并不能凑成n对舞伴，如果最后一位时恰好能凑成n对舞伴的话，就将ans+1，否则的将这种方法费掉即可，和深搜的原理是一样的。
=>7.位运算符的优先级非常非常的低，所以注意括号要加。
---------------------------------------------------------------------------------------------完了---------------------------------------------------------------------------------------------------
