求解n元方程

求解形如 k1*x1^p1+k2*x2^p2.........=0 的方程。输出有多少解。

,,n表示n元方程，,未知数

第一行输入一个整数n，

第二行输入一个整数M，

第三行到n+2行，每行2个整数，分别为 .

输入样例：

3
100
1 2
-1 2
1 2

输出：

104

dfs深搜

代码如下：

import java.util.Scanner;

public class L5 {

	static int n, M, ans = 0;
	static int[] k = new int[5];
	static int[] p = new int[5];

	static long pow(int x, int y) {
		if (y == 0)
			return 1;
		else if (y % 2 == 0) {
			long t = pow(x, y / 2);
			return t * t;
		} else {
			long t = pow(x, y / 2);
			return t * t * x;
		}
	}
     //x:第x位，s:结果
	static void dfs(int x, long s) {
		if (x == n) {
			if (s == 0) {
				ans++;
			}
			return;
		}
		for (int i = 1; i <= M; i++) {
			dfs(x + 1, s + k[x] * pow(i, p[x]));
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		M = sc.nextInt();
		for (int i = 0; i < n; i++) {
			k[i] = sc.nextInt();
			p[i] = sc.nextInt();
		}
		dfs(0,0);
		System.out.println(ans);
	}

}