解題思路：
另(a+根號b)^n = x+y*根號b，那麼(a-根號b)^n = x - y*根號b，兩式相減得：2*y*根號b，再除以2等於y*根號b
所以q只會是1，第二個就是y，最後乙個就是化成最簡的b。
其實可以更簡單的理解這道題，根據二項式定
其實我們要的也就是每一項都要有根號b的和，也就是奇數項和。所以直接用快速冪求(a+根號b)^n = (a+根號b)^(1+2+4+...)
最後會得到 x + y*根號b的形式，y就是我們要的答案了。
#includeusing namespace std;
typedef long long ll;
const int mx = 1e6 + 5;
ll n,p,a,b,pri[mx];
void init()
}int main()
return 0;
}
二項式定理
在初等代數中，二項式定理 英語 binomial theorem 描述了二項式的冪的代數展開。根據該定理，可以將兩個數之和的整數次冪諸如 x y n 展開為類似 axby c 項之和的恒等式，其中b c均為非負整數且b c n。係數a是依賴於 n 和b的正整數。當某項的指數為0時，通常略去不寫。例如...
關於二項式定理
關於二項式定理 感謝 lfd 定理內容 a b n c n 0 a n b 0 c n 1 a b 1 c n n a 0 b n 也就是 a b n sigma nc n ka kb 通項公式 t c n r a b r r in 0,n 解釋一下各字母的含義 t r 1 表示第 r 1 項是什麼...
廣義牛頓二項式定理
普通的牛頓二項式定理在高中學習過的，當乘方為正整數的時候，但是有些時候需要用到不一定是正整數的情況 比如生成函式 需要用到分數或者負數等等，於是廣義牛頓二項式定理就出來了。首先我們引入牛頓二項式係數 牛頓二項式係數定義 設r為實數，n為整數，引入形式符號 begin 0，n 0 1，n 0 frac...