方程的解数

蒜头君在求解一个 n 元的高次方程：

其中：x1​ ,x2​ ,…,xn​ 是未知数，k1, k2,…, kn 是系数，p1, p2,…, pn 是指数。方程中所有数都一定是整数。

输入格式：
第一行输入一个整数 (1≤n≤4)。
第二行输入一个整数 M (1≤M≤150)。
第 3 行到第 n+2 行，每行输入两个整数，分别表示ki (|ki| < 20), pi (1<= pi <= 4).两个整数之间用一个空格隔开。

输出格式：
输出一行，输出一个整数，表示方程的整数解的个数。

#include <iostream>
using namespace std;
int n, m;
int k[5], p[5];
int ans;
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 step, long long y)
{
	if (step == n)
	{
		if (y == 0)
		{
			ans++;
		}
		return;
	}
	for (int i = 1; i <= m; i++)
	{
		dfs(step + 1, y + k[step] * poww(i, p[step]));
	}
}
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;
}