問題描述
蒜頭君在求解乙個 n 元的高次方程：
假設未知數 1≤xi≤m,i=1…n。你能幫蒜頭君算出這個方程的整數解個數嗎？
輸入格式
第一行輸入乙個整數 n(1≤n≤4)。
第二行輸入乙個整數 m(1≤m≤150)。
第 3 行到第 n+2 行，每行輸入兩個整數，分別表示 k（|k|<=20）pi(1<=pi<=4)。兩個整數之間用乙個空格隔開。
輸出格式
輸出一行，輸出乙個整數，表示方程的整數解的個數
樣例輸入
310012
-121
2樣例輸出
104
#include
using
namespace std;
int k[4]
, p[4]
, n, m, c =
0, s =0;
intquick_pow
(int a,
int b)
a = a * a;
b >>=1;
}return ans;
}void
dfs(
int j)}}
intmain()
方程的解數
蒜頭君在求解乙個 n n 元的高次方程 displaystyle k 1x 1 k 2x 2 ldots k nx n 0k1 x1p 1 k2 x 2p2 kn x npn 0其中 x 1,x 2,ldots,x nx1 x2 xn 是未知數，k 1,k 2,ldots,k nk1 k2 kn 是...
方程的解數 difficult
已知乙個n元高次方程 k1x1p1 k2x2p2 knxnpn 0 假設未知數1 xi m,i 1,n，求這個方程的整數解的個數。第1行包含乙個整數n。第2行包含乙個整數m。第3行到第n 2行，每行包含兩個整數，分別表示ki和pi。兩個整數之間用乙個空格隔開。第3行的資料對應i 1，第n 2行的資料...
DFS hash 方程的解數
題目描述 input 第1行包含乙個整數n。第2行包含乙個整數m。第3行到第n 2行，每行包含兩個整數，分別表示ki和pi。兩個整數之間用乙個空格隔開。第3行的資料對應i 1，第n 2行的資料對應i n。output 僅一行，包含乙個整數，表示方程的整數解的個數。資料範圍 1 n 6 1 m 150...