方程的解數（dfs）

蒜頭君在求解一個n元的高次方程：

其中:x1,x2…xn是未知數。k1,k2,…,kn是係數，p1,p2,…,pn是指數。方程中所有的數都一定是整數。
假設未知數1<=xi<=M,i=1…n.你能幫蒜頭君算出這個方程的整數解個數嗎？

輸入格式
第一行輸入一個整數n（1<=n<=4）.
第二行輸入一個整數M（1<=M<=150）.
第3行到第n+2行。沒行輸入兩個整數，分別表示ki(|ki|<=20)和pi(1<=pi<=4).兩個整數之間用一個空格隔開。

輸出格式
輸出一行，輸出一個整數，表示方程的整數解的個數。

樣例輸入
3
100
1 2
-1 2
1 2
樣例輸出
104

分析：此題要計算n項，我們可以利用搜索去搜n項，用for循環隨意決定x的值。

#include<cstdio>
int n,M,cnt=0;
int k[150],p[150];
int poww(int x,int y){//計算x的y次方 
	int ret=1;
	for(int i=0;i<y;i++){
		ret*=x;
	}
	return ret;
}
void dfs(int x,int sum){//第x項,當前的和；
    if(x==n){
    	if(sum==0){
    		cnt++;
    	}
    	return;
    } 
    for(int i=1;i<=M;i++){//每一項將所有x都試一遍 
    	dfs(x+1,sum+k[x]*poww(i,p[x]));//帶着這個x繼續往下一項搜索 
    }
	
	
}
int main(){
	scanf("%d %d",&n,&M);
	for(int i=0;i<n;i++){
		scanf("%d %d",&k[i],&p[i]);
	}
	dfs(0,0); 
	printf("%d",cnt);
	return 0;
}