一、快速冪 原理： 　　快速冪的原理十分簡單。 　　ak=a2^0*a2^1*a2^2*…a2^x，其中k=20+21+22+…+2x。 　　這顯然是正確的。因為任何一個數都可以表示成二進制。 　　接下去利用位運算實現即可。 代碼實現 　　模板題鏈接：快速冪 　　代碼模板 ...

我是這個機房最菜的 我今天復習的是： 王者吃雞CF，上分小隊等你來 扯遠了，接下來才是干貨 快速冪+慢速乘+費馬小定理+逆元+矩陣乘法（講錯了還請笑的收斂點 本來太蒻，所以快速冪，慢速乘，費馬小定理沒有找到合適的例題，逆元和矩陣乘法的例題也不多而且不難 快速冪 說到求幾次方，我們不難 ...

快速乘法的思想和快速冪的思想一樣，快速冪是求一個數的高次冪，快速乘法是求兩個數相乘，什么時候才用得到快速乘法呢，當兩個數相稱可能超過long long 范圍的時候用，因為在加法運算的時候不會超，而且可以直接取模，這樣就會保證數據超不了了。具體拿一個BestCoder的題目來示例。題目鏈接：http ...

介紹一種快速求 \(\dbinom{n}{m}\) 的方法。 其實就是根據定義來做的做法 我們知道 \(\dbinom{n}{m} \mod (1e9+7)=\frac{n\times (n-1)\times\dots\times(n-m+1)}{1\times 2\times\dots ...

現在目標是求$C_n^m\%p$，p為素數（經典p=1e9+7） 雖然有$C_n^m=\frac{n!}{m!(n-m)!}$，但由於取模的性質對於除法不適用，所以$C_n^m\%p$≠$( \frac{n!\%p}{m!\%p*(n-m)!\%p} )\%p$ 所以需要把“除法”轉換成“乘法 ...

斐波那契數列 給你一個n；f(n)=f(n-1)+f(n-2) 請求出 f(f(n))，由於結果很大請 對答案 mod 10^9+7; 1<=n<=10^100; 用矩陣乘法+快速冪求斐波那契數列是經典應用； 矩陣公式 C i j=C i k *C k j ...

前言 最近遇到一道題，求組合數\(C(n,m)\mod w\)，\(1\leq m\leq n\leq 10^5,1\leq w\leq 10^9\)。 這么大的數據，肯定首先想數學方法。 方法 1.瞎搞 第一個：\(C(n,m)=\prod\limits_{i=1}^{m}\frac ...

題目鏈接：http://codeforces.com/problemset/problem/963/A 題目大意：就是給了你n，a，b和一段長度為k的只有'+'和‘-’字符串，保證n+1被k整除，讓 ...