如果用搜索的话复杂度是O(mn)，能想到的剪枝就是上下界判断，这个剪枝的强度不能保证在时限内出解。

换一种思路，因为n最大只有6，不妨将前三项留在左边，剩余的放到等号右边。

枚举等号左边所有可能的值，记录每个值对应的个数，再枚举等号右边的值，如果相等，则将对应的个数加到总数中。

因为没有足够的空间来存储所有的值，可以用Hash表来存储（去一个极大数的余数），用链表处理冲突。

做一个预处理来减少指数运算的速度，设x[i,j]=ip[j]即可。