这道题的数据与题意是不相符的，题中明确指出0<x,y<=10^100，但在第一个测试点中就出现了y=0的情况。

BFS+set判重过6组
BFS+hash判重过6~8组（取决于MODer，拜RP之神）
好神奇的赶脚，考试的时候估计也就这样了= =

是高斯消元？

@zjmfrank2012 怎么这么快就过了

longint改成int64就对了 s竟然是 10^12 果然被打跪了

找规律毫无压力。。

数组开小了上次= =...

由于cogs的环境（无法打开两个输入文件），本题无法正常运行。
请前往题目：431. 字母游戏（修复后）提交程序，注意输入输出格式要做相应变动

提示：（pas语言）
王：if abs(x1-x2)>=abs(y1-y2) then write(abs(x1-x2),' ') else write(abs(y1-y2),' ');
后：if (abs(x1-x2)=abs(y1-y2))or(x1=x2)or(y1=y2) then write('1 ') else write('2 ');
车：if (x1=x2)or(y1=y2) then write('1 ') else write('2 ');
象（这个的确最难）：if ((x1+y1) mod 2)<>((x2+y2) mod 2) then writeln('Inf') else
if (x1-y1=x2-y2)or(x1+y1=x2+y2) then writeln(1) else writeln(2);
前面一定要有一句if (x1=x2)and(y1=y2) then writeln('0 0 0 0');
为什么？自己画图

要么深搜，要么广搜，然后就会发现规律

我去，第三个点竟然还有i=0这种坑爹的情况。。。

枚举的时候把(i<>0)or(j<>0)or(k<>0)写成(i<>0)and(j<>0)and(k<>0)，wa了一次……

注意不可以mod0

然后我就一头砸坑里了……= =

要滚动数组干吗。。。。

此题完全不用排序

根据本人实测，用real型足够（C++是float)，只是div和mod要写成一些其他的形式，参见代码

这游戏真难玩……
trie储存所有合法素数，按照第一行->第一列->第二行->第二列……顺序搜，搜行/列的时候也用列/行剪枝。
然后！！！！！遍历vector比遍历数组慢一万倍啊一万倍……说好的快速随机访问呢尼玛……(╯‵□′)╯︵┻━┻

水平方向是竖着不是横着，这好坑啊！
eg:
++-
-++
+-+
转换后是
-++
++-
+-+
希望大家不要看错题

显然m>n+3时无解
考虑女生不相邻：(n+2)!*m!*C(n+3,m)
考虑女生不相邻且老师相邻：2*(n+1)!*m!*C(n+2,m)
二式相减，化简得：Answer=[(n+1)!*(n+2)*(n+1)*...*(n-m+4)]*[(n+2)*(n+3)-2*(n-m+3)]
压4位高精乘，秒之O(∩_∩)O~~