這道題是組合數的知識，就是讓我們求k個正整數加起來等於xx%1000的方案有多少種
由於我們是要找正整數，所以肯定不會有0，所以就把xx%1000用隔板法分成k份，這樣得到就是c(k-1,xx%1000-1)
因為這個數範圍比較大，所以我們需要高精度處理
ac**如下：
#include
using
namespace std;
int c[
100000];
template
<
typename t> t quick
(t a,t b,t p)
return ans;
}void
comb
(int n,
int m)
for(
int i=
1;i<=c[0]
;i++
)while
(c[c[0]
+1])
for(
int i=c[0]
,y=0
;i>=
1;i--
)while
(!c[c[0]
])}}
intmain()
return0;
}
luogu1771 方程的解
對於不定方程a1 a2 ak 1 ak g x 其中k 2且k n，x是正整數，g x x x mod 1000 即x x除以1000的餘數 x，k是給定的數。我們要求的是這個不定方程的正整數解組數。定義f p,rest 為第p個數，p及p後面的數的和為rest的解的數量，遞迴式為 f p,rest...
洛谷 P1689 方程求解
給乙個方程，形如x y z或x y z。給出了其中兩個未知數，請求出第三個數。未知數用 表示，等式中也許會出現一些多餘的空格。輸入格式 一行，方程。輸出格式 代表的值 輸入樣例 1 複製 樣例輸入1 1 2 樣例輸入2 3 2 輸出樣例 1 複製 樣例輸出1 3樣例輸出1 1 0 x,y,z 1,0...
洛谷P1689 方程求解 題解
p1689 題解 字串的使用 狀態判斷 include 標頭檔案 include 標頭檔案 char st 101 st陣列是乙個字元型別的陣列 可以用來儲存字串 接下來我們將用它來儲存這個方程 intmain 主函式 if st i 0 st i 9 如果這一位是數字 else if st i 0...