解多项式方程

题目要求:一个多项方程 (k1 * x1 ^ p1) + (k2 * x2 ^ p2) + (k3 * x3 ^ p3) + (kn *
xn ^ pn) = 0 xi是未知数，ki、pi是已知量，求有多少组可行解

#include <iostream>
#include <cstdio>
using namespace std;
int n, m, ans;//n个未知数,未知数的范围1-m
int k[5], p[5];
long long poww(int x, int y)
{
	long long ret = 1;
	for (int i = 0; i < y; i++)
	{
		ret *= x;
	}
	return ret;
}
void dfs(int x, long long sum)//目前搜索的是第几个未知数xi以及目前的和
{
	if (x == n)//只要到第n项了都要停
	{
		if (sum == 0)
		{
			ans++;//搜到答案就加结果
		}
		return;
	}
	for (int i = 1; i <= m; i++)
	{
		dfs(x + 1, sum + k[x] * poww(i, p[x]));//搜
	}
}
int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		cin >> k[i] >> p[i];//输入每一项的系数和指数
	}
	dfs(0, 0);
	cout << ans << endl;
	return 0;
}