hash-方程的解数

http://codevs.cn/problem/1735/
非常卡内存；
我用单hash，开bool记录是不是负数；
卡了好久才过；
至于做法这个就是把原式分成两半暴力；

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#define Ll long long
using namespace std;
struct hash{
    int to,nxet,v;
    bool p;
}a[3500000];
int head[300000],mo=300000,ll;
int x[10],y[10],xx[10],yy[10];
int n,m,ans;
int ksm(int x,int y){
    int ans=1;
    while(y){
        if(y&1)ans*=x;
        y=y/2;
        x=x*x;
    }return ans;
}
int find(int x,bool p){
    int k=head[x%mo];
    for(;k;k=a[k].nxet)if(a[k].to==x&&a[k].p==p)return k;
    a[++ll].to=x;
    a[ll].p=p;
    a[ll].nxet=head[x%mo];
    head[x%mo]=ll;
    return ll;
}
void dfs1(int k,int sum){
    if(k>n/2){
        if(sum>=0)a[find(sum,1)].v++;else a[find(-sum,0)].v++; 
        return;
    }
    for(int i=1;i<=m;i++)
        dfs1(k+1,sum+x[k]*ksm(i,y[k]));
}
void dfs2(int k,int sum){
    if(k>n-n/2){
        if(-sum>=0)ans+=a[find(-sum,1)].v;else ans+=a[find(sum,0)].v; 
        return;
    }
    for(int i=1;i<=m;i++)
        dfs2(k+1,sum+xx[k]*ksm(i,yy[k]));
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n/2;i++)scanf("%d%d",&x[i],&y[i]);
    for(int i=1;i<=n-n/2;i++)scanf("%d%d",&xx[i],&yy[i]);
    dfs1(1,0);
    dfs2(1,0);
    printf("%d",ans);
}