c 方程的解數

2021-08-15 07:50:08 字數 945 閱讀 4663

習題:方程的解數

蒜頭君在求解乙個

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

1001 2

-1 2

1 2樣例輸出

104

#include

#include

#include

using namespace std;

int n,m;

int k[5],p[5];

int mypow[160][5];

int ans=0;

void init()

void dfs(int num,int mark)

for(int i=1;i<=m;i++)

dfs(num+1,mark+k[num]*mypow[i][p[num]]);

}int main()

{cin>>n;

cin>>m;

init();

for(int i=0;i>k[i]>>p[i];

dfs(0,0);

cout<

方程的解數

蒜頭君在求解乙個 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 是...

方程的解數

問題描述 蒜頭君在求解乙個 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 ...

方程的解數 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行的資料...