欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

擴(kuò)展盧卡斯定理詳解:解決組合數(shù)取模在合數(shù)模數(shù)下的計(jì)算難題

擴(kuò)展盧卡斯定理詳解:解決組合數(shù)取模在合數(shù)模數(shù)下的計(jì)算難題 1. 項(xiàng)目緣起從一道“卡脖子”的模數(shù)組合數(shù)說起幾年前我在準(zhǔn)備一場算法競賽時遇到了一道讓我記憶猶新的題目。題目本身描述很簡單給定一個巨大的組合數(shù) C(n, m)以及一個模數(shù) P要求計(jì)算 C(n, m) mod P 的值。這聽起來像是數(shù)論基礎(chǔ)題我信心滿滿地寫下了標(biāo)準(zhǔn)的預(yù)處理階乘和逆元的代碼。然而當(dāng)我提交時系統(tǒng)返回了一個大大的“Wrong Answer”。仔細(xì)一看模數(shù) P 的描述心里頓時涼了半截——這個 P 不是一個質(zhì)數(shù)甚至不是一個質(zhì)數(shù)的冪而是一個任意的正整數(shù)比如 10007 或者 999983 這種質(zhì)數(shù)還好但題目給的可能是 1000、2016 甚至 1000000007 * 1000000009 這種合數(shù)。這就是經(jīng)典的“組合數(shù)取?!眴栴}在模數(shù)非質(zhì)數(shù)時遇到的困境。我們熟悉的用費(fèi)馬小定理或擴(kuò)展歐幾里得求逆元的方法其前提是模數(shù)為質(zhì)數(shù)這樣才能保證在模意義下每個非零數(shù)都有乘法逆元。當(dāng)模數(shù)是合數(shù)時許多數(shù)沒有逆元整個基于階乘和逆元的遞推公式就失效了。我當(dāng)時卡在這道題上很久直到后來系統(tǒng)學(xué)習(xí)了“擴(kuò)展盧卡斯定理”Extended Lucas Theorem才豁然開朗。而 P4720正是洛谷上一道專門練習(xí)這個定理的經(jīng)典模板題。今天我就結(jié)合自己踩坑和實(shí)戰(zhàn)的經(jīng)驗(yàn)把這個強(qiáng)大工具的原理、實(shí)現(xiàn)細(xì)節(jié)和避坑指南掰開揉碎了講清楚。2. 核心問題拆解為什么普通盧卡斯定理不夠用在深入擴(kuò)展盧卡斯之前我們必須先理解普通盧卡斯定理Lucas Theorem的局限性這樣才能明白我們到底要解決什么問題。2.1 盧卡斯定理的適用場景與限制普通盧卡斯定理表述為對于質(zhì)數(shù) p有 C(n, m) ≡ C(n mod p, m mod p) * C(n/p, m/p) (mod p)。這是一個遞歸公式能將大規(guī)模組合數(shù)計(jì)算分解為小規(guī)模組合數(shù)計(jì)算通常配合預(yù)處理小范圍的階乘和逆元來快速求解。它的效率很高代碼也很簡潔。然而它的核心限制就藏在前提里模數(shù) p 必須是質(zhì)數(shù)。這是因?yàn)樵谶f歸的底層我們需要計(jì)算 C(n‘, m’) mod p這通常通過公式 C n! / (m! * (n-m)!) 來計(jì)算而除法在模運(yùn)算中需要轉(zhuǎn)化為乘以其乘法逆元。逆元存在的充要條件就是該數(shù)與模數(shù)互質(zhì)。當(dāng)模數(shù)是質(zhì)數(shù) p 時只要分母的階乘不被 p 整除其逆元就一定存在。但一旦模數(shù) p 是合數(shù)分母的階乘很可能與模數(shù)有公因子導(dǎo)致逆元不存在整個計(jì)算鏈就斷裂了。2.2 合數(shù)模數(shù)帶來的真正挑戰(zhàn)當(dāng)模數(shù) P 是合數(shù)時直接計(jì)算 C(n, m) mod P 的難點(diǎn)可以歸結(jié)為兩點(diǎn)非互質(zhì)導(dǎo)致的逆元缺失在計(jì)算 n! / (m! * (n-m)!) 時分母可能與模數(shù) P 不互質(zhì)因此無法直接求逆元進(jìn)行模除。模數(shù)非質(zhì)數(shù)中國剩余定理CRT成為橋梁解決這個問題的核心思路是將合數(shù)模數(shù) P 質(zhì)因數(shù)分解為 P p1^k1 * p2^k2 * ... * pt^kt。如果我們能分別求出 C(n, m) 對每個質(zhì)數(shù)冪模數(shù) pi^ki 的余數(shù) ai即求解一系列同余方程x ≡ a1 (mod p1^k1) x ≡ a2 (mod p2^k2) ... x ≡ at (mod pt^kt) 那么根據(jù)中國剩余定理我們就可以唯一確定出 x 在模 P 意義下的值。所以問題的關(guān)鍵轉(zhuǎn)化為如何計(jì)算 C(n, m) mod p^k其中 p 是質(zhì)數(shù)k是正整數(shù)。這就是擴(kuò)展盧卡斯定理要解決的核心子問題。普通盧卡斯定理處理的是 mod pk1而擴(kuò)展盧卡斯將其推廣到了 mod p^k。3. 擴(kuò)展盧卡斯定理的核心原理剝離p因子與遞歸求解計(jì)算 C(n, m) mod p^k 不能直接用階乘逆元因?yàn)榉帜缚赡馨蜃?p導(dǎo)致與模數(shù) p^k 不互質(zhì)。擴(kuò)展盧卡斯定理的精妙之處在于它通過一種“剝離”技巧將階乘中所有 p 的因子分離出來單獨(dú)處理。3.1 第一步將階乘分解為“與p互質(zhì)部分”和“p的冪次部分”定義函數(shù)F(n, p, pk)用于計(jì)算 n! 中所有與 p 互質(zhì)的因子的乘積再對 pk (即 p^k) 取模。同時我們記錄下 n! 中 p 這個質(zhì)因子的總次數(shù)記為G(n, p)。以 n22, p3 為例計(jì)算 22! mod 3^2 22! 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 * 11 * 12 * 13 * 14 * 15 * 16 * 17 * 18 * 19 * 20 * 21 * 22 我們可以把它重寫為 22! (124578101113141617192022) * (36912151821) 進(jìn)一步把第二組每個數(shù)中的因子3提出來 22! (124578101113141617192022) * 3^7 * (1234567) 你會發(fā)現(xiàn)(124578101113141617192022) 這些數(shù)都與3互質(zhì)而 (1234567) 正好是 floor(22/3) 7 的階乘即 7!。于是我們得到一個遞歸定義 n! ≡ F(n, p, pk) * p^{G(n, p)} * (n/p)! (mod pk) 其中F(n, p, pk)計(jì)算了1到n中所有不被p整除的數(shù)的乘積模 pk。G(n, p) floor(n/p) floor(n/p^2) floor(n/p^3) ...即n!中質(zhì)因子p的個數(shù)。(n/p)!是遞歸部分。對于F(n, p, pk)的計(jì)算也有技巧。因?yàn)槟?shù)是 pk而1到pk中與p互質(zhì)的數(shù)會形成一個長度為 φ(pk)pk-p^{k-1} 的循環(huán)節(jié)。我們可以先計(jì)算一個完整循環(huán)節(jié)內(nèi)所有與p互質(zhì)的數(shù)的乘積模 pk記為prod。那么n 以內(nèi)這樣的完整循環(huán)節(jié)有n / pk個每個循環(huán)節(jié)的貢獻(xiàn)是prod^{n/pk} mod pk。最后再乘以剩余的不完整部分即從floor(n/pk)*pk 1到 n 之間且與p互質(zhì)的數(shù)的乘積。3.2 第二步計(jì)算組合數(shù)模 p^k有了上面的分解組合數(shù)可以表示為 C(n, m) n! / (m! * (n-m)!) 將其用 F 和 G 函數(shù)表示 C(n, m) [F(n) * p^{G(n)}] / [F(m) * p^{G(m)} * F(n-m) * p^{G(n-m)}] [F(n) / (F(m) * F(n-m))] * p^{G(n) - G(m) - G(n-m)}我們的目標(biāo)是求 C(n, m) mod p^k。首先計(jì)算指數(shù)部分e G(n) - G(m) - G(n-m)。如果 e k說明組合數(shù)本身包含了至少 p^k 這個因子那么 C(n, m) mod p^k 0。如果 e k則繼續(xù)。計(jì)算互質(zhì)部分num F(n, p, pk) * inv(F(m, p, pk), pk) * inv(F(n-m, p, pk), pk) mod pk。這里inv(a, pk)表示 a 在模 pk 意義下的逆元。由于 F 函數(shù)計(jì)算的結(jié)果都是與 p 互質(zhì)的所以它們對模數(shù) pk 的逆元一定存在可以用擴(kuò)展歐幾里得算法求解。最終結(jié)果C(n, m) mod p^k num * p^e mod pk。3.3 第三步中國剩余定理CRT合成最終答案假設(shè)我們對合數(shù)模數(shù) P 分解后得到了 t 個方程 x ≡ ans_i (mod pi^ki), i1, 2, ..., t。 其中 ans_i 就是我們用上述方法計(jì)算出來的 C(n, m) mod pi^ki。中國剩余定理的求解過程如下計(jì)算M P。對于每個 i計(jì)算Mi M / (pi^ki)。計(jì)算Mi在模pi^ki意義下的逆元inv_i因?yàn)?Mi 與 pi^ki 互質(zhì)逆元存在。最終解為x Σ(ans_i * Mi * inv_i) mod M。這一步在算法實(shí)現(xiàn)中通常使用“增量法”合并同余方程每次合并兩個方程逐步得到最終解比一次性計(jì)算所有逆元更易于編碼。4. 手把手實(shí)現(xiàn)擴(kuò)展盧卡斯模板理解了原理我們來看代碼實(shí)現(xiàn)。我將結(jié)合 P4720 這道模板題的要求給出一個清晰、健壯且包含詳細(xì)注釋的 C 實(shí)現(xiàn)。代碼會分為幾個核心函數(shù)。4.1 基礎(chǔ)工具函數(shù)快速冪與擴(kuò)展歐幾里得這些是數(shù)論算法的基石。// 快速冪計(jì)算 (base^exp) % mod long long qpow(long long base, long long exp, long long mod) { long long res 1 % mod; // 注意 mod1 的情況 base % mod; while (exp) { if (exp 1) res (res * base) % mod; base (base * base) % mod; exp 1; } return res; } // 擴(kuò)展歐幾里得算法求解 ax by gcd(a, b) // 返回 gcd(a, b)并通過引用返回 x, y long long exgcd(long long a, long long b, long long x, long long y) { if (b 0) { x 1; y 0; return a; } long long d exgcd(b, a % b, y, x); y - (a / b) * x; return d; } // 求 a 在模 mod 下的逆元前提是 gcd(a, mod) 1 long long inv(long long a, long long mod) { long long x, y; exgcd(a, mod, x, y); // 將逆元調(diào)整到 [0, mod) 范圍內(nèi) return (x % mod mod) % mod; }4.2 核心函數(shù) F計(jì)算剔除了p因子的階乘模 p^k這個函數(shù)對應(yīng)原理部分的F(n, p, pk)。/** * 計(jì)算 n! 中所有與質(zhì)數(shù) p 互質(zhì)的因子的乘積再對 pk (p^k) 取模。 * param n 階乘的上限 * param p 質(zhì)數(shù) * param pk p^k即當(dāng)前處理的質(zhì)數(shù)冪模數(shù) * return n! 中與 p 互質(zhì)部分的乘積模 pk */ long long factorial_prime(long long n, long long p, long long pk) { if (n 0) return 1; long long res 1; // 1. 處理完整循環(huán)節(jié)周期為 pk每個周期內(nèi)與p互質(zhì)的數(shù)乘積相同 // 計(jì)算一個周期內(nèi)的乘積 long long cycle_prod 1; for (long long i 1; i pk; i) { if (i % p ! 0) { // 與p互質(zhì) cycle_prod (cycle_prod * i) % pk; } } // 共有 n/pk 個完整周期 res qpow(cycle_prod, n / pk, pk); // 2. 處理最后一個不完整的周期 for (long long i (n / pk) * pk 1; i n; i) { if (i % p ! 0) { res (res * (i % pk)) % pk; // i % pk 防止溢出且結(jié)果等價 } } // 3. 遞歸處理 (n/p)! 中與p互質(zhì)的部分 // 因?yàn)?n! (1*2*...*n) (所有與p互質(zhì)的數(shù)) * p * (所有與p互質(zhì)的數(shù)) * ... // 遞歸部分正是 (n/p)! 中與p互質(zhì)的部分 return res * factorial_prime(n / p, p, pk) % pk; }注意這里有一個非常關(guān)鍵的優(yōu)化和易錯點(diǎn)。在計(jì)算cycle_prod時我們是在模pk下計(jì)算1到pk之間與p互質(zhì)的數(shù)的乘積。pk可能很大比如 5^10直接循環(huán)pk次在n很大時會被多次調(diào)用可能成為性能瓶頸。在實(shí)際的高性能模板中通常會預(yù)處理這個值。但為了代碼清晰這里展示了最基本的邏輯。在真正解題時需要根據(jù)數(shù)據(jù)范圍權(quán)衡是否預(yù)處理。4.3 核心函數(shù) G計(jì)算 n! 中質(zhì)因子 p 的個數(shù)這個函數(shù)用于計(jì)算指數(shù)e。/** * 計(jì)算 n! 中質(zhì)因子 p 的個數(shù)。 * 公式G(n, p) floor(n/p) floor(n/p^2) floor(n/p^3) ... * param n 階乘的上限 * param p 質(zhì)數(shù) * return n! 中質(zhì)因子 p 的個數(shù) */ long long count_prime_factor(long long n, long long p) { long long cnt 0; while (n) { cnt n / p; n / p; } return cnt; }4.4 核心函數(shù) C_mod_pk計(jì)算組合數(shù)模質(zhì)數(shù)冪這個函數(shù)整合前兩步計(jì)算 C(n, m) mod p^k。/** * 計(jì)算組合數(shù) C(n, m) 對質(zhì)數(shù)冪 p^k 取模的結(jié)果。 * param n 組合數(shù)上標(biāo) * param m 組合數(shù)下標(biāo) * param p 質(zhì)數(shù) * param pk p^k * return C(n, m) mod pk */ long long combination_mod_prime_power(long long n, long long m, long long p, long long pk) { if (m n) return 0; if (m 0 || m n) return 1 % pk; // 1. 計(jì)算指數(shù) e G(n) - G(m) - G(n-m) long long e count_prime_factor(n, p) - count_prime_factor(m, p) - count_prime_factor(n - m, p); if (e 0) { // 實(shí)際上e永遠(yuǎn)0這里判斷是為了邏輯清晰也可以判斷 if (e k) return 0; // 如果 e k (即pk中p的冪次)那么結(jié)果模pk為0。這里k可以通過pk和p計(jì)算得到。 // 簡便寫法如果 e 足夠大使得 p^e 是 pk 的倍數(shù)則直接返回0。 // 更嚴(yán)謹(jǐn)?shù)淖龇ㄊ怯?jì)算 k log(pk) / log(p) 的整數(shù)部分然后比較 e 和 k。 // 下面我們采用另一種方式先計(jì)算互質(zhì)部分如果 e 很大最后乘 p^e 時再取模。 } else { // 理論上不會出現(xiàn)負(fù)數(shù)因?yàn)榻M合數(shù)是整數(shù) return 0; } // 2. 計(jì)算互質(zhì)部分F(n) / (F(m) * F(n-m)) long long fn factorial_prime(n, p, pk); long long fm factorial_prime(m, p, pk); long long fnm factorial_prime(n - m, p, pk); long long num fn * inv(fm, pk) % pk * inv(fnm, pk) % pk; // 3. 乘以 p^e long long pe qpow(p, e, pk); // 注意這里是對 pk 取模因?yàn)樽罱K結(jié)果是模 pk // 但是當(dāng) e k 時p^e mod pk 為 0所以這一步包含了 ek 時結(jié)果為0的情況。 return num * pe % pk; }踩坑點(diǎn)在計(jì)算num時一定要先對fm和fnm分別求逆元然后連乘取模。不能先計(jì)算fm * fnm % pk再求一次逆元因?yàn)槌朔赡芷茐幕ベ|(zhì)性導(dǎo)致逆元不存在。必須保證每個與pk互質(zhì)的數(shù)單獨(dú)求逆。4.5 核心函數(shù) exLucas主函數(shù)與CRT合并這是對外的接口處理合數(shù)模數(shù) P。/** * 擴(kuò)展盧卡斯定理主函數(shù)計(jì)算 C(n, m) mod PP 可為任意正整數(shù)。 * param n 組合數(shù)上標(biāo) * param m 組合數(shù)下標(biāo) * param P 模數(shù)任意正整數(shù) * return C(n, m) mod P */ long long exLucas(long long n, long long m, long long P) { if (m n) return 0; if (m 0 || m n) return 1 % P; long long mod P; // 存儲 (質(zhì)數(shù), 質(zhì)數(shù)冪, 余數(shù)) 三元組 vectortuplelong long, long long, long long factors; // 1. 對模數(shù) P 進(jìn)行質(zhì)因數(shù)分解 for (long long i 2; i * i mod; i) { if (mod % i 0) { long long pk 1; while (mod % i 0) { mod / i; pk * i; } // 計(jì)算 C(n, m) mod i^pk long long res combination_mod_prime_power(n, m, i, pk); factors.emplace_back(i, pk, res); } } if (mod 1) { // 處理剩余的大質(zhì)數(shù) factors.emplace_back(mod, mod, combination_mod_prime_power(n, m, mod, mod)); } // 2. 如果只有一個質(zhì)因數(shù)直接返回結(jié)果 if (factors.size() 1) { return get2(factors[0]); } // 3. 使用中國剩余定理CRT合并所有同余方程 // 增量法合并x ≡ a1 (mod m1), x ≡ a2 (mod m2) // 合并為 x ≡ new_a (mod new_m)其中 new_m m1 * m2 long long a1 get2(factors[0]), m1 get1(factors[0]); for (size_t i 1; i factors.size(); i) { long long a2 get2(factors[i]), m2 get1(factors[i]); // 合并方程x a1 k1*m1 a2 k2*m2 // 即 k1*m1 - k2*m2 a2 - a1 // 令 g gcd(m1, m2)用擴(kuò)展歐幾里得求解 long long k1, k2; long long g exgcd(m1, m2, k1, k2); long long c a2 - a1; if (c % g ! 0) { // 理論上不會發(fā)生因?yàn)楦髂?shù)兩兩互質(zhì) return -1; // 無解 } long long t m2 / g; // 調(diào)整 k1 為最小非負(fù)特解 k1 (k1 * (c / g) % t t) % t; // 新的余數(shù)和模數(shù) long long new_a (a1 k1 * m1) % (m1 / g * m2); // 注意新模數(shù)是 lcm(m1, m2) m1/g*m2 long long new_m m1 / g * m2; a1 new_a; m1 new_m; } return (a1 % P P) % P; // 確保結(jié)果在 [0, P) 范圍內(nèi) }5. 實(shí)戰(zhàn)測試與性能優(yōu)化要點(diǎn)將上述代碼整合就可以通過 P4720 這道模板題了。輸入 n, m, P調(diào)用exLucas(n, m, P)即可。但是直接使用上面的代碼可能會在數(shù)據(jù)較大時超時我們需要關(guān)注幾個性能瓶頸和優(yōu)化點(diǎn)。5.1 性能瓶頸分析factorial_prime函數(shù)中的循環(huán)計(jì)算cycle_prod每次遞歸調(diào)用都會計(jì)算一次從1到pk的循環(huán)積。如果pk很大比如 10^6 級別且n也很大導(dǎo)致遞歸深度不淺這個開銷是巨大的。遞歸調(diào)用factorial_prime遞歸本身有一定開銷但更主要的是重復(fù)計(jì)算。factorial_prime(n/p, p, pk)會再次計(jì)算cycle_prod。質(zhì)因數(shù)分解對 P 的分解是 O(√P) 的在 P 很大如 10^9時可以接受但也是常數(shù)開銷。5.2 關(guān)鍵優(yōu)化策略優(yōu)化1預(yù)處理循環(huán)節(jié)乘積這是最重要的優(yōu)化。對于給定的p和pkcycle_prod是一個定值。我們可以在計(jì)算combination_mod_prime_power之前先計(jì)算并存儲它避免在遞歸中重復(fù)計(jì)算。// 在 combination_mod_prime_power 函數(shù)內(nèi)部或外部預(yù)處理 long long cycle_prod 1; for (long long i 1; i pk; i) { if (i % p ! 0) { cycle_prod cycle_prod * i % pk; } } // 然后將 cycle_prod 作為參數(shù)傳遞給 factorial_prime或者設(shè)為全局/靜態(tài)變量。 // 修改 factorial_prime 函數(shù)接收這個預(yù)計(jì)算好的 cycle_prod。 long long factorial_prime(long long n, long long p, long long pk, long long cycle_prod) { if (n 0) return 1; long long res qpow(cycle_prod, n / pk, pk); // ... 剩余部分不變 }優(yōu)化2將遞歸改為迭代factorial_prime的遞歸形式清晰但可以改為迭代形式效率略高且避免了遞歸棧溢出的風(fēng)險雖然此題一般不會。long long factorial_prime_iter(long long n, long long p, long long pk, long long cycle_prod) { long long res 1; while (n 0) { res res * qpow(cycle_prod, n / pk, pk) % pk; for (long long i (n / pk) * pk 1; i n; i) { if (i % p ! 0) { res res * (i % pk) % pk; } } n / p; // 關(guān)鍵對應(yīng)遞歸中的 n/p } return res; }這個迭代版本模擬了遞歸過程每次循環(huán)處理當(dāng)前n的互質(zhì)部分和剩余部分然后將n更新為n/p直到n為 0。優(yōu)化3使用更快的質(zhì)因數(shù)分解對于巨大的 P可以使用 Pollard-Rho 算法進(jìn)行質(zhì)因數(shù)分解但這超出了模板題的一般范圍。P4720 的數(shù)據(jù)范圍下試除法足夠。5.3 一個優(yōu)化后的整合示例核心部分結(jié)合優(yōu)化combination_mod_prime_power函數(shù)可以這樣寫long long combination_mod_prime_power(long long n, long long m, long long p, long long pk) { if (m n) return 0; // 預(yù)處理循環(huán)節(jié)乘積 long long cycle_prod 1; for (long long i 1; i pk; i) { if (i % p ! 0) cycle_prod cycle_prod * i % pk; } auto factorial [](long long x) - long long { long long res 1; long long tx x; while (tx 0) { res res * qpow(cycle_prod, tx / pk, pk) % pk; for (long long i (tx / pk) * pk 1; i tx; i) { if (i % p ! 0) res res * (i % pk) % pk; } tx / p; } return res; }; long long e count_prime_factor(n, p) - count_prime_factor(m, p) - count_prime_factor(n - m, p); // 如果 e 已經(jīng)大于等于 k (即 pk 中 p 的冪次)可以提前返回0。 // 計(jì)算 k: 通過不斷除以 p 得到 long long temp_pk pk, k 0; while (temp_pk % p 0) { temp_pk / p; k; } if (e k) return 0; long long fn factorial(n); long long fm factorial(m); long long fnm factorial(n - m); long long num fn * inv(fm, pk) % pk * inv(fnm, pk) % pk; long long pe qpow(p, e, pk); return num * pe % pk; }6. 邊界條件與常見錯誤排查即使理解了原理和代碼在實(shí)際編碼和調(diào)試中依然會遇到一些隱蔽的坑。6.1 數(shù)據(jù)范圍與溢出處理這是數(shù)論題最經(jīng)典的坑。題目中 n, m 可能高達(dá) 10^18P 在 10^6 以內(nèi)。qpow中的乘法溢出res * base或base * base可能超過long long范圍約 9e18。即使對mod取模在乘法運(yùn)算前就可能溢出了。必須使用快速乘龜速乘或__int128。// 使用 __int128 的快速冪推薦前提是編譯器支持 long long qpow(long long base, long long exp, long long mod) { __int128 res 1 % mod; __int128 b base % mod; while (exp) { if (exp 1) res (res * b) % mod; b (b * b) % mod; exp 1; } return (long long)res; } // 或者在無法使用 __int128 時使用快速乘 long long mul_mod(long long a, long long b, long long mod) { long long res 0; a % mod; b % mod; while (b) { if (b 1) res (res a) % mod; a (a a) % mod; b 1; } return res; }遞歸/迭代中的變量范圍在factorial_prime的循環(huán)for (long long i (n / pk) * pk 1; i n; i)中(n / pk) * pk的計(jì)算可能溢出。更安全的寫法是long long start (n / pk) * pk; if (start 0) start 0;或者直接利用取模性質(zhì)。6.2 特殊模數(shù)處理模數(shù) P 1根據(jù)定義任何數(shù)模 1 都為 0。在代碼開頭應(yīng)特判。質(zhì)數(shù)冪 pk 可能為 1在質(zhì)因數(shù)分解時如果 p^k 1這沒有意義。實(shí)際上當(dāng) P 分解時pk 至少為 p。但若 P1已特判。CRT 合并中的模數(shù)在增量法合并同余方程時新的模數(shù)是m1 / g * m2即lcm(m1, m2)。務(wù)必注意計(jì)算順序先除后乘避免中間結(jié)果溢出??梢允褂胈_int128輔助計(jì)算。6.3 調(diào)試技巧當(dāng)結(jié)果錯誤時可以按以下步驟隔離問題測試小數(shù)據(jù)用小的 n, m 和小的合數(shù) P如 P6, 10進(jìn)行測試與暴力計(jì)算的結(jié)果對比。分離測試子函數(shù)測試count_prime_factor驗(yàn)證 n! 中因子 p 的個數(shù)計(jì)算是否正確。測試factorial_prime選擇小的 n, p, pk手動計(jì)算驗(yàn)證。測試combination_mod_prime_power針對單個質(zhì)數(shù)冪模數(shù)測試。最后測試exLucas和 CRT 合并。驗(yàn)證質(zhì)因數(shù)分解確保對 P 的分解是正確的。檢查逆元計(jì)算確保在求逆元時inv函數(shù)傳入的參數(shù)與模數(shù)互質(zhì)。在combination_mod_prime_power中求逆元前可以加斷言assert(gcd(fm, pk)1 gcd(fnm, pk)1)調(diào)試時。7. 擴(kuò)展盧卡斯的其他應(yīng)用與變體掌握了這個模板你不僅能解決 P4720還能處理一系列衍生問題。7.1 計(jì)算大組合數(shù)模任意數(shù)這是最直接的應(yīng)用。在一些計(jì)數(shù)問題中模數(shù)可能不是質(zhì)數(shù)比如998244353 * 1000000007這種擴(kuò)展盧卡斯是唯一通用的方法。7.2 處理模數(shù)較小但n,m巨大的情況即使模數(shù) P 是質(zhì)數(shù)如果 n 和 m 巨大遠(yuǎn)超 P盧卡斯定理可以將問題規(guī)??s小到 P 以內(nèi)。而如果 P 不是質(zhì)數(shù)擴(kuò)展盧卡斯是唯一選擇。它通過遞歸將 n! 分解巧妙地處理了 n 很大的情況。7.3 與多項(xiàng)式、生成函數(shù)結(jié)合在一些更復(fù)雜的組合恒等式證明或求和問題中需要處理模任意數(shù)的二項(xiàng)式系數(shù)。擴(kuò)展盧卡斯提供的C(n, m) mod P的能力可以作為子程序嵌入到更大的算法框架中。7.4 局限性擴(kuò)展盧卡斯定理的時間復(fù)雜度主要取決于模數(shù) P 的質(zhì)因數(shù)分解和每個質(zhì)數(shù)冪的大小。設(shè) P 分解為 ∏ pi^ki則時間復(fù)雜度約為 O(∑ (ki * pi log n))。當(dāng) P 包含大的質(zhì)數(shù)冪如 2^30時計(jì)算cycle_prod的循環(huán)會非常慢。在這種情況下算法可能不再適用需要尋找其他數(shù)學(xué)方法或題目給定的特殊約束。在我自己的使用經(jīng)驗(yàn)里擴(kuò)展盧卡斯是一個“知道原理就能寫但想寫對、寫快需要很多細(xì)節(jié)打磨”的算法。它不像快速冪或歐拉篩那樣有幾乎固定的短代碼它的實(shí)現(xiàn)長度和細(xì)節(jié)處理恰恰體現(xiàn)了數(shù)論算法從理論到實(shí)踐的復(fù)雜性。理解F(n, p, pk)那個遞歸式是第一步而處理好循環(huán)節(jié)、溢出、CRT合并以及各種邊界條件才是能在比賽中穩(wěn)定拿分的關(guān)鍵。建議在理解的基礎(chǔ)上親手實(shí)現(xiàn)并通過 P4720 這道模板題進(jìn)行測試過程中遇到的每一個錯誤都會讓你對模運(yùn)算和遞歸分解有更深的認(rèn)識。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产片天天爽夜夜爽| 五月天婷婷中文字幕在线播放| 狠狠精品干练久久久无码中文字幕| 另类小说五月天综合网| 亚洲成人影视在线观看| 国产性av| 激情五月天 婷婷| 99在线观看视频免费| 五月丁香久久综合91| 欧美五月婷婷| 99热在线观看这里只有精品| 精品视频这里只有精品| 丁香婷婷色情| 亚洲激情六月| 久久久人妻| 五月亭亭狠狠| 综合五月天婷婷色| 天天草人人摸| 另类激情中文| 亚洲狠狠狠| 99,色| 九九精品丁香花| 婷婷五月天激情小说| 91久久久久久| 91无码视频| 综合色图婷婷| 九九视频在线观看视频6 | 五月天狠狠| 五月伊人视频在线看| 美女精品一级不卡视频| 四射综合网| 婷婷五月花.97| 99亚洲精品| 丁香六月成人网| 亚洲黄色影视| 综合五月婷婷| 婷婷色丁香五月| 欧美婷婷综合| 婷婷丁香黄色| 97人人操人人操人人操人人| 丁香五月婷婷www..com| 国内精品免费一区二区2009| 色www99| 玖玖资源在线视频| 久久3p| 久久色五月天综合网| 【乱子伦】黄色| 午夜色婷婷| 激情5月天天天| 天天AV导航网| 人妻久久久久久久久| 激情综合五月激情| 丁香五月六月久久综合 | 婷婷久久女人| 欧美日韩精品一区二区三区钱| 97色干| 99操无码视频观看| 九九久久综合| 高清无码入口| 日本色婷婷| 狠狠色婷婷7777久| 超碰91在线| 丁香五月婷婷啪啪| 丁香婷婷五月| 天天射影院| 婷婷在线精品| 激情第四色| 碰97久久| 丰满熟女人妻一区二区三| 丁香五月AV综合激情| 婷婷国产综合| 五月丁香六月停停| 伊人综合网4| 99热精在线九九久久保| 欧美久久婷婷| 91操在线| 日本久久9| 五月天天综合网色婷婷| 五月天丁香久久| 久久hd| 99爱爱网| 激情com| 99热九九这里只有精品| 五月综合激情综合久| www.com操| 六月丁香射婷婷欧美色图片| 播五月丁香六月| 国产裸舞表演WWWW| 激情久久久久久| 99热99干| 色婷婷8| 99干在线视频| 久大香蕉| 色狠狠六月| 久久机只有这里精品| WWW.色婷婷.COM| 日本色色视频| 精品久久艹| 我爱大香蕉| 日韩成人网址| 天综合日日夜综合7799| 激情五月综合| www.五月天激情| 婷婷五月天小说网| 五月天综合网| 五月天之色情综合网| 97色欧美| 久久五月婷天天干| 射区导航| 丁香五月天视频| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 日本丁香久在线| A1片久久久| WWW99热| 开心激情色婷婷五月天| 婷婷五月天综合网| 成人免费120分钟啪啪| 碰碰碰碰碰99| 丁香五月婷婷动漫| 五月婷在线| 狠狠操狠狠| 九九九九中文字幕| 99热在线中文字幕| 激情五月天丁香| 久久精品99国产精品日本| 嫩草哈哈操| 丁香综合网| 精品无码人妻一区| 热99精品视频五月| 香蕉99网| 99久re热视频精品98| 久久成人天| 亚洲成人av在线| 五月天丁香网| 色玖玖综合| 97色伦另类图片小说视频| 91九色国产熟女| 嫩草AV久久伊人妇女超级A | 狠狠操之狠狠操| 五月天激情亚洲| 天天爽天天| 禁片二区| 婷婷五月天综合色| A片试看120分钟做受图片| 国产综合81p| 黄色一级影片| 99爱精品视频| 日韩综合成人| 日韩欧美四五区| 色五月激情网| 中文字幕高清av| 色色色在线免费视频| 九九热免费| 婷婷色综合| 久99久精品| 色婷婷久久综合久色| 五月婷婷综合在线| 日本久久久97| 精品久久久久久久久久久久人妻| 激情五月小说婷婷| 97精品综合久久| www激情网| 欧美色色色色色| 婷婷丁香视频| 色五月成人| 丁香五月狠狠在线观看| 丁香婷婷五月天亚洲| 激情五月天婷婷| 久9热视频在线| 97色碰| 五月丁香六月婷婷欧美综合| ady狠狠入| 少妇丁香婷婷| 国产美女无遮挡裸体毛片A片| 色五月综合网| 天天天干夜夜夜操| 色狠狠999综合网| 婷婷五月情| 色婷婷丁香社综合| 丁香五月色五月| 男女啪啪做爰高潮无遮挡| 日韩在线观看亚洲| 婷婷免费无马| 丁香五月六月激情| 99精品综合在线| 97色婷婷五月天| 亚洲亚洲人成综合网络| 我爱婷婷五月天综合88| 色综合久久无码| 日日撸日日操| 九九综合图片网| 五月天婷婷久久视频| 天堂网色婷婷| 天天射综合网站| 欧日韩成人| 免费黄色AV| 99精品在线观看视频| 欧美va欧美va差| 无码少妇高潮喷水A片免费| 五月婷婷六月丁香综合视频在线| 成人在线观看精品| 日本色爽| 色综合久久888| 婷婷五月天丁香| 色婷婷九月| 五月婷婷深深爱| 色国产五月| 亚洲丁香五冃97色| 久久久久网站| 五月婷伊人| 九九成人电影婷婷| 久久99综合网| 伍月婷婷免费视频| 玖玖色综合色| 五月丁香无码| 99热国内| 丁香五月婷婷天堂大香蕉| 婷婷色五天| 91在线日| 日本三级日本黄色| 丁香成人五月天| 色五月综合婷婷久久综合婷婷久久综合婷婷久久综合婷婷久久 | 免费无码毛片一区二区A片| 五月色导航| 丁香九色不卡aaa| www.五月天婷婷| 色色色777| 婷婷五月天在线观看| 五月丁香婷婷婷婷综合网| 亚洲AV无码成人电影| 狠狠狠色激情综合适合| 丁香婷婷人妻综合网| 青吴乐视频| 色综合色色色| 婷婷丁香高潮了| 五月色情精品| 99无码视频| 99热这里只有精品22| 色噜噜狠狠色综合网| 亚州操人在线视频| 激情五月色播五月| 97人人草| 色色免费网站| 亚洲第一精品成人999久久精品| 日本 欧美在线| 中文字幕无码人妻少妇免费视频| 超碰网站在线观看| 开心激情久久久久久久| 丁香五月在线人妻| 久99久视频免费观看| 国产肥白大熟妇BBBB视频| 婷婷丁香色五月| 97精品在线| 日韩av一区二区在线/日产精品久久久| 日本婷婷色日| 丁香五月 六月婷婷首页| 国产成人高清| 好大好粗嗯啊-一级黄色大片免费观看-成人AV| 五月天色色网站| 玖色色综合| 五月天婷婷小说| 天天色噜| 色情五月停停丁香| 婷婷五月天熟妇| 色五月综合激情| 91综合在线观看| www.色99| 天天干天天干天天操| WWW五月| 精品久热| 狠狠爱婷婷爱| 日韩av网站在线观看| 337p大胆噜噜噜噜噜91Av| 99热久草| 9999热这里只有精品| 亚洲成人网站在线观看| 婷婷综合精品| 色婷婷操逼| 9999综合99综合人| 91怕怕网| 超碰99热在线观看| 十区av| 精品一区久热| 蜜桃人妻无码AV天堂三区| 五月婷婷中文字幕AV| 99re热精品在线视频| 久久久27操| 色八戒操婷婷| 91丨九色丨国产打屁股网站| 99人人爽| 97婷婷五月丁香| 久久人妻熟女一区二区| 亚洲第一成人无码A片| 天天插天天插| 五月丁香大香蕉| 成人日韩欧美| 这里只有精品久久| 婷婷综合久久| 欧洲色| 99热播放| 色五月AV| 99思思| 九九色婷婷| 亚洲AV网址| 色婷婷六月| 亚洲精品永久久久久久| 亚州操操| 色色色色色色网站| 天天日夜夜爽| 色综合久久久无码中文字幕999| 色综合激情| 综合激情五月天| www久| 日本啪啪网| 成人亚洲精品| 久久婷婷六月综合| 北条麻妃伊人| 激情五月丁香色色去久久| 天堂亚洲 在线| 色婷婷小说| 国产AV一区二区三区最新精品 | 亚洲人妻av伦理| 成人在线视频网| 操碰97| 色欲天天综合网| 婷婷五月色| 荫道BBWBBB高潮潮喷| 国产真实乱对白精彩| 日韩黄色中文字幕| 亚州色综合| 婷婷爱爱蜜臀天天操| 99熟女| 青青草搞屄视频网站| 婷婷丁香六月激情综合| 亚洲色频| 天天射影院| 日韩成人网址| 丁香婷婷欧美综合| 人妻视频在线| 就爱操www com| 丁香六月天婷婷开心综合| 久久精热| 五月天婷婷色| 91丨九色丨国产在线| 久久精品视频99| 国产阿姨日皮艹逼内射视频| 99视频精品在线| 大香蕉五月丁香| 婷婷五月天激情小说| 综合 激情 婷婷| 伊人大香蕉毛片| 九热久| 这里只有精品视频视频在线观看| 激情婷婷六月| 激情综合色网| 久久九九热re6这里有精品| 综合激情在线观看| 婷婷 激情 五月| 26uuu在线观看| 五月天婷婷色综合| 婷婷色基地在线看 | 大伊久久| 99热在这里只有精品| 人人色人人弄人人操| 色涩影院六月丁香| 丁香婷婷六月天| 五月丁香啪啪| 国产精品18久久久| 丁香五月激情综合| 日日撸夜夜操| 日韩精品无码一区二区| 五月天成人综合| 人人爽人人爽人人爽人人爽| 99热久| 亚洲亚洲人成综合网络| 日韩九区| 天天干天天拍| 天天久久九九| 人人舔人人色人人高潮| 人人爱国产| 91丨九色丨国产打屁股网站| 色噜噜,噜噜色| 婷婷色婷婷| 日韩黄在免| 超碰chaompinm| 五月丁香天堂网| 亚洲亚洲人成综合网络| 99熟女| 人人草人人爱| 操逼综合激情网| 九月婷婷综合| 成人五月天丁香婷| 亚洲另类毛片| 婷婷五月天激情丁香| 99热这里只有精品8| 人妻激情视频| 99九九精品| 99这里有精品| 婷婷六月丁香激情| 99黄色性生活| 日韩人妻在线观看| 婷婷五月花| Av在线资源| 天天摸日日舔狠狠添婷婷婷 | 丁香五月综合在线播放| 成 人片 黄 色 大 片| 色九九综合| 无码人妻一区| 九九精品少妇| 国产26uuu| 久久婷婷五月综合色欧美| 日本女天天爽| 五月激情天| 91干| 婷婷俺去也| 天天se在线视频| 久久这里只有欧美| 五月丁香婷婷激情爱爱| 伊人久久五月天综合| 超碰成人公开| www.99成人视频| 1024人妻无码中文字幕| 天天爽日日爽夜夜爽| 亚洲激情四射色| 丁香五月AV综合激情| 五月激情在线| 五月丁香六月婷婷免费视频| 九色亚洲| www.五月天婷婷| 色婷婷综合丁香五月天| 国产精品国产| 亚洲综合色色| 天天综合网在线| 亚洲热手机在线观看| 丁香五月天综合| 五月婷婷激情刺激| 黄桃AV无码免费一区二区三区| 99久热这里有精品| 成人美女网| 三级大香蕉网| 免费观看日韩成人av| 毛片色五月| 九色视频九色九色91jiuseshipin| 色综合日日| 色婷婷aV四虎| 991精品在线视频| 99热这里都是精品| 丁香久久| 丁香婷婷在线| 日韩99视频| 亚洲综合九九| 亚洲综合丁香五月| 色婷婷成人久久| 亚洲人妻Av| 深爱五月月天| 欧美A片在线视频免费观看| 天天插AV丝袜中| 99九九视频| 亚洲性受XXXX五月丁香| 久777| 九色色| 91色在线 | 日韩| 任你爽视频| 桃色激情婷婷伊人网| 成人 在线观看国产| 激情五月,激情综合网| 亚洲欧洲午夜成人精品av| 在线99热| 丁香六月亚洲综合| 国产操碰| 久久婷综| 久/久精品99看9| 天天色天天干天天插| 丁香婷婷婷婷十二月在线观看视频| 激情99| www.粉嫩av.com| 婷婷激情六月中文| 91视频久久久| 欧美 日韩 人妻 高清 中文| 女人被男人吃奶到高潮| 婷婷五月永远18免费久久久| 91视频综合网| 欧美顶级少妇做爰HD| 激情五月丁香婷婷| 草AV9999| 最新av在线观看| 亚洲精品又粗又大又爽A片 | 亚洲丁香五月| 99在线观看视频免费| 2018国产大陆天天弄| 婷婷五月六月丁香综合| 欧美五月丁香在线| 人妻aV在线| caop视频| 婷婷激情六月| 成人电影在线免费试看| 91久久婷婷人人澡草 | 欧美综合在线五月天色婷婷| 久操热线| 天堂网啪啪| 午夜69成人做爰视频| 天天日天天干天天天| 丁香五月天信号| 亚洲Av成人在线观看| 欧美性猛交AAAA片黑人 | 五月激情小说| 丁香5月婷婷| 久青青久| 97视频.干com| 七七婷婷综合| 99人人精品| 超碰99热精品| 婷婷五月天激情小说网站| 五月丁香另类图片| 成人网页在线观看| 国产97在线日韩亚洲女人被黑人巨大| 99爱在线视频| 九九家庭影院| 天插天啪天啪天啪| 久久六月天| 99热亚洲| 97热在线精品| 天天干夜夜b| 婷婷五月天资源| 五月天丁香综合久久国产| 国产成人亚洲综合A∨婷婷| 欧美婷婷色| 久草a片| 丁香五月婷婷姐| 真实亲子乱子伦高清在线观看| 久久九区| 2021日韩无码| 丁香婷婷色色| 人人肏逼视频在线一区二区| 日韩色色色色| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | 六月色婷婷综合影视| 色色色五月天婷婷| 九九热狼人| www.seqingwuyuetian| 第四色五月天| 激情五月天在线视频| 婷婷九九| 久久综合婷婷| 538在线精品| 人妻人人操| 丁香婷婷性爱| 免费视频99| 思思久久精品| 1000部毛片A片免费观看| 91玖玖| 97碰人人操| 九九99久久| 日韩啊啊啊| 婷婷五月免费视频| 色综合爱综合| 人人草人人爱| 婷婷丁香激情五月天色色色| 99ri在线观看视频| 伊人久久大香蕉网| 大香蕉久久久久久久久| 色欲AVV| 天天久久婷婷| 婷婷综合偷拍| 91色在线/日韩| 六月婷婷色综合| 99热99成人| 久久婷婷综合五月天| 99热网站| 去干网av| 九九这里有精品| 99爱视频精品| www色色com| 成人五月天丁香婷| 色情久久久| 欧美天堂婷婷日韩| 激情五月亚洲| 久久综合五月天激情小说网站| 色欲丁香久久| 国产精品A成V人在线播放| 99在线视频精品| 色哟哟www| 99自拍视频在线观看| 夜夜涩涩涩| 欧美天天干天天草| 亚洲成人高清在线| 婷婷香五月天| 色欲AVV| 七月激情六月婷婷综合在线播放| 久久er视频6| 丁香五月婷婷色五月| 洗浴中心操B视频| www.色9| 亚洲精品国产成人AV在线| www.夜夜| 色综合久久88| 亚洲av免费在线| 亚洲激情视频网| 色五月激情网| www.狠狠操| 婷婷综合久久综合| 婷婷五月天成人导航| 婷婷99| 五月天婷婷丁香六月| 亚洲午夜视频| 精品香蕉99久久久久网站| 久久久高清| 99re免费精品视频| 久狠日av| www.99色| 久久超级碰视频| 丁香婷婷色| 色婷婷色综合| 97色女人在线| www.狠狠操.con| 中文幕无线码中文字蜜桃| 色婷网| 99在线免费观看| 婷婷影院欧美| 综合五月天天天天天五月| 97香蕉久久超级碰碰高清版| 五月婷婷性爱网| 婷婷五月丁香91| 婷婷五月综合激情| 婷婷六月丁香色| 69精品人妻不卡视频| 婷婷久久网| 六月丁香啪| 97操碰日本女人| 色九网| 婷婷天天综合| 超碰97免费在线| 久久婷婷五月天| 亚洲情欲| 深爱激情AV| 日本三级日本黄色| 99综合| 五月丁香成人视频| 色欲久久综合| 午夜免费试看| 丁香九月综合激情| 激情啪啪五月天| 狠狠色噜噜色狠狠狠综合久久成人波| 日本欧美成人片AAAA| 久操热| 狠狠爱五月婷婷| 色婷婷第四色| 丁香五月天欧美| 国产亚洲精品AAAAAAA片| 丁香五月性| 亚洲成人av在线| 成人在线高清| 人人干人人看| 天天操天天曰天天射| 天天狠天天叉| 欧亚中文A V| 六月五月婷婷| 99热传媒| 婷婷涩涩五月天| 五月天婷婷青青草| 人妻精品久久久久久| 91操人人操| 丁香六月婷婷综合麻豆| 国产精品色| 激情六月下句是什么| 婷婷久草| site:xiongshengzz.com| 色5月婷婷| 99热这里都是精品| 婷婷五月天堂| 福利视频在线播放| 91婷婷搞| 色99热| 色色婷婷丁香五月天| 久久美女五月天| 亚洲天堂aaa| 精品人妻在线| 玖玖婷婷综合| 狠狠狠狠狠狠狠狠| 这里只有精9| 人妻丰满精品一区二区A片| 五月婷久久| 日韩在线观看网址| 色综合色色| 国产婷婷五月| 操人精品| 91操在线视频| 婷综合| 亚洲午夜AV| 欧美成人无码一区二区三区| 五月婷婷综合网在线播放| 丁香婷婷六月婷婷六月婷婷六月婷婷| 美女va| 天天日狠狠| 涩综合在线 | 五月天com| 激情久久久| 国产毛片欧美毛片久久久| 91九九九九| 婷婷五月丁香国产| 亚洲精品成人片在线播| 97婷婷丁香| 丁香六月激情综合| xfplayav在线| 五月婷婷天天| 丁香六月啪啪啪| 婷婷色五月丁香六月欧美啪| 人人干天天舔| 99热成人| 激情四射网| 青青青在线视频国产| 国产一二三四五六七八视频| 国产婷婷五月天| 国产午夜精品一区二区三区四区| 五月天综合激情网| av九九| 色婷婷很很十八禁| 激情四射网| 99热这里只有精品一| 婷婷影院欧美| 国产超碰在线| 丁香五月婷婷在线| 色5在线| 人妻中文字幕网| 亚洲精品成人| 激情五月婷婷五月丁香五月开心五月| 精热在线综合网| 久久曰9| 久热久| 五月丁香六月婷婷综合| 性色欲情 网站| 国产99久9在线+|+传媒| 婷婷综合在线| 五月丁香婷婷欧美| 亚洲天堂亚洲色色色| 婷婷激情啪啪| 99久久国产宗和精品1上映| 久婷久婷| 狠狠色综合五月| 99热9| 我想看国产大学生口爆吞精的视频| 天天干 夜夜爽| 囯产精品久久欠久久久久久九大| 五月丁香六月婷婷中文版| 五月婷婷这里都是精品| 五月丁香六月| 久久精品熟女亚洲AV麻豆| 久久久97| 久热这里只有| 91丁香色| www.五月天婷婷姐姐| 99五月婷| 亚洲AV无码电影| 五月天婷婷基地| 丁香九月综合| 五月婷婷之综合激情| 天天日夜夜操五月| 天堂婷婷五月在线| 日韩AV大全| 色综合久久之分久久| 久色视频在线| 激情性爱五月天| 月丁香久久久| 婷婷综合六| 丁香五月婷婷五月| 日本女va| 婷婷九月| 大香蕉久久草| 国产欧美va| 欧美激情 日韩无码 婷婷 五月天| 天天干,噜噜色,狠狠色| 人妻久久久久久久| 午夜爱插插| 草综合14| 婷婷五月天大香蕉| 婷婷五月天激情基地| http://www.com久久久精品一区| 99热欧美在线观看| 亚洲va久久久噜噜噜久久天堂| 国产亚洲精品久久久久苍井松 | 操一区| 久久精品视频99| 九九人人自拍| 色五月激情综合| 亚洲热久| 91超级碰人人操| 综合99在线| 31色区视频免费看| 996re热精品视频| 激情婷婷激情在线不卡| 狠狠色噜噜色狠狠狠综合色| 五月天婷婷激情六月久久| 五月天久久婷| 色欲色欲久久宗合网| 欧美激情综合| 国产av一区二区三区| 欧类av怡春院| 午夜性做爰电影| 无毒黄色网址| 欧美激情伊人| 六月丁香婷婷综合狠狠爱夜夜爱| www.五月天婷婷| 亚洲精品影视| 丁香五月天欧美成人| 欧美激情五月综合| 狠狠操天天操天天操| 天天摸夜夜爽天天做| 激情丁香五月婷婷啪啪| 色色哒五月婷婷六月丁香| 99热6色| 爱婷婷都市激情| 97中文在线| 激情网五月天| 91九色最新视频| 婷婷六月成人| 婷婷五月色综合| 成人精品在线| 激情5月婷婷狠狠干| 色婷婷色情| 丁香五月伊人| 国产成人+综合亚洲+天堂| 26uuu成人网| 亚洲乱码日产精品BD| 人妻Av在线| 97干婷婷| 久久婷婷五月| 日逼免费视频| xx久久| 免费黄色片子| 九色综合网| 成人网页在线观看| 五月刺激丁香月综合| 五月激情婷婷开心| 超碰免费99| 国产成人精品一区二区三区视频| 日日天天干| 久久久这里都是精品| 国产精品久久久爽爽爽麻豆色哟哟| 天堂AV在线看| 深爱婷婷基地| 99人人干人人操| 成人婷婷| 五月天五月色婷婷综合| 丁香婷婷五月天成人| 五月丁香综合中文| 青青草蜜臀| 激情五月天久久| 欧美va欧美va差| 这里只有精品免费视频| 色爱亚洲| 成人AV综合在线| 五月色综合网欧美网| 五月停停丁香| 亚洲啪啪啪啪| 综合久久十| 婷婷中文字幕| 婷婷五月天狠狠搞干| 99精色| 五月丁香婷婷99| 嫩草AV久久伊人妇女超级A| 婷婷开心六月| 人人摸人人摸| 天天色99| 亚洲AAAA网| 变态另类9| 97超碰,人人舔,人人操,人人摸 | 91视频精品99| 欧美婷婷色| 日韩影院三级| 深爱激清网| 嫩草AV久久伊人妇女超级A| 日本久草福利| 五月婷婷婷自由综合| 99自拍视频在线观看| 久久一操| 五月社区婷婷激情| 欧美日韩99| 91精品视频男人的天堂| 狠狠色无码| 六月激情婷婷| 性爱七区| 直接看的AV网站| 亚洲中文字幕在线观看| 综激情网| 久久这里有| 日韩在线看AV| 日日日,com| 99玖玖在线视频| 色狠狠综合| 伊人五月成人| 欧美视频在线观看噜噜| 怕怕av| 五月婷人妻| 五月婷婷丁香深深爱| 丁香五月性| 丁香五月天欧洲在线| 99热资源在线| 激情婷婷黄色五月 | 成人电影一区| 天堂A∨在线| 色综合伊人网| 超碰色天堂| 开心五月激情婷婷| 国产人妻777人伦精品HD| 久久久久久久11111111111| 色色色色色色色色综合网| 97碰在线| a网站免费观看| 婷婷六月天| 色五月欧美| 天天做天天爽| 天天综合精品| 97人碰人操| 黄色片avv| 丁香婷婷影院| 色综合网页| 99热精品10| 1024手机在线观看看片_日韩精品| 99久久久久久www| 99热超碰| 激情婷婷综合| 婷婷五月天亚洲图片| 亭亭五月色男人| 26uuu日韩| 丁香伊人网| 99亚州综合精品成人网| 欧美内射AAAAAAXXXXX| 欧美色一级色| 色久一| 六月婷婷综合久久| 色婷婷五月天中文字幕| 女人天堂av| 亭亭社区五月天| 成人网在线视频| 91精品综合久久久久久五月丁香| 色噜噜狠狠色综无码久久合欧美| 九九久久99| 国产av一区二区三区| 国产欧美大香蕉一区| 踪合专区啪啪| 六月激情婷婷综合| 五月花综合视频| 五月丁香六月激情综合| 8090在线影视少妇| 久久9热综合| 久久综合干| 五月婷无码| 午夜婷婷久久 | 久久久久激情| 99色综合网| 免费做A爰片77777| 丁香五月综合在线播放| 婷婷色综合中心站| 色吧婷婷| 激情五月激情综合俺也去婷婷小说| 久久久婷| www.99热这里只有精品| 26UUU欧美激情一区二区| 亚洲操b| 五月丁香婷婷国产精品综合| 91久久18| 色一情一乱一乱一区91| 色婷婷色五月另类综合| 欧美 色婷婷| 噜噜国产| 婷婷香香五月| 大香蕉婷婷婷| 日韩精品一区二区亚洲AV观看 | 黄色成人网站在线播放| 婷婷五月天成人娱乐| 亚洲人成播放网站| 97人人做| 五月天成人在线视频丁香| 五月天婷婷激情四射综合| 久操无码| 米奇激情婷婷| 久久人人九| 久热这里| 开心激情五月天网| 天天爱天天做天天日| 91在线资源| 婷婷色网站| 26UUU亚洲欧美| 69久久99精品久久久久| www.色五月| 一级黄色尤物综合视频手机在线观看| 99久在线精品99re8热| 影音先锋男人女人| 涩综合网| 欧美啄木乌丝袜人妻系列| 日本三级中国三级99| 精品亚洲国产成AV人片传媒| 一起草性爱不卡视频| 色九月| 婷婷五月天国产性感美女演员久久久久| 大香蕉伊人爱在线| 色情久久久| 亚洲综合婷婷五月| 久cao香蕉影院| 激情综合网五月激情| 五月婷婷亞洲中文| 色五月婷色彩免播放器| 综合久久久婷| 国产古装妇女野外A片| 色色五月婷婷久久| 激情九九这里只有精品| 99超级碰免费视频| 亚洲欧美日韩另类| 欧美性猛交99久久久久99按摩| 日本婷婷五月天| 色婷婷色五月色丁香| 婷婷中文在线| 精品久久久人妻| 丁香五月很很肏| 丁香五月色欲| 日本97人人| 久久久久久五月天| 久久久久久久久久久久久久久久一道本| 99久久这里只有精品免费官网| 丁香五月天堂| 射琪琪| 9l视频自拍9l九色9l成人| 久久日婷婷| 天天舔天天爽| 婷婷综合激情| 亚洲热综合| 3p日韩网站视频| 色色色综合视频| 婷婷午夜激情| 最新国产AV| WWW嗯嗯啊啊啊啊| 久久久久久久人妻| 99热免费精品| 日本一级一片免费视频| 任你爽视频| 成人色五月天| 精品一区久热| 吉澤明步Av一區二區| 婷婷午夜综合| www婷婷| 色婷婷基地在线| 性生生活大片又黄又| 国色天香伊人狠狠色| 日韩av高清| 大香蕉婷婷五月| 婷婷久久五月| 五月丁香色婷婷| 色五月丁香伊人| 第四色网婷婷| 91男同| 五月天激情网址| 日本婷婷色| 色综合久久99色| 丁香六月婷婷缴情欧美| 欧洲MV日韩MV国产| 婷婷五月天小说| 国产人妻操逼| 9久热精品在线视频| 天天爽天天干| 一级黄色影片| 亚洲亚洲人成综合网络| 几激情五月婷婷色五月色天堂| 26.uuu丁香五月婷婷| 九九成人视频| 色五月婷婷影院| 日韩性视频| 久久久久久久人妻| 婷婷五月天干干| 日韩精品一区二区亚洲AV观看| 人妻丰满精品一区二区A片| 婷婷色成人| 丁香六月激情| 99在线资源视频| 99免费热视频在线| 午夜丁香六月婷| 超碰在线中文字幕| 久久精彩视频| 久青操| 久久久人妻久久久| 玖玖在线| 成人五月天在线观看| 思思视频这里是精品| 五月婷婷久久爱| 五月网在线| 六月婷婷中文字幕| 国产精品色婷婷99久久精品| 婷婷综合色图| 成人丁香五月| 六月婷婷毛片| 色综合女人99| 色欲婷婷五月天丁香| 97人人干| 五月天激情在线视频| 天天天天天久久久久久| 99色网站| 婷婷伊人网| 少妇伦子伦精品无吗| 99re资源在线视频导航| 一起操最新网址| 97干欧美| 九九热免费观看视频| 亚洲五月色| 久久婷婷91| www色色色com| 婷婷五月天国产性感美女演员久久久久| 青青草五月天| 男人的天堂999| 久久人妻情侣| 开心婷婷丁香五月| 丁香婷婷六月| 九色在线五月婷婷网址| 久热精彩视频98| 色婷婷综合网站| 涩涩五| 婷婷丁香六月| 五月婷婷久久综合| www.婷婷激情网.com| 久久色婷婷| 五月天婷婷色播在线网| 国产精品色婷婷99久久精品| 色播综合| AV大片在线观看| 婷婷八月激情| 婷婷五月天成人网站| 亚洲无码色色| 不卡成人免费| 日韩成人无码人妻| 思思久热6| 九色视频91| 无码AV大香线蕉伊人| 色色色国产| www.五月丁香av| 综合色五月| 亚洲AV无码电影| 热99精品视频在线观看| 99热久久这里只有精品2010| 人妻激情综合| 69久久久| 99热色无码| 九九热这里只有精品6| 久热超碰| 欧美久人人| 九九热短视频在线观看| 9久精品视频| 欧美123区免| 亚洲第一色网站| 综合久久影院| 丁香五月瑟瑟| 九九国产精视频| 五月婷婷,狠狠操| 成人国产欧美大片一区| 久久99久久99精品免视看婷婷| 五月丁香在线婷婷美女| 中美日韩成人在线| wwww.色婷婷| 综合久久丁香婷婷,五月婷婷六月丁香,开心激情综合网,六月丁香在线观看,婷婷丁 | 99精品国产热久久91色欲| 日本不卡五月婷婷丁香| 丁香五月天啪啪| 大香蕉操操| 丁香五月色情| 色婷婷成人做爰A片免费看网站| 久热99热| 亭亭色网| 丁香久久综合| 91碰碰| 日本va视频| www.五月.com| 欧美色色色| 五月丁香啪| 狠狠色丁香久久综合婷婷亚洲成人福利| 伊人久久大香| 成人综合视频在线| 都市激情蜜桃婷婷五月天| 五月丁香激情综合欧美| 人妻内射视频| 九九99免费视频| 久久久免费精彩视频| 99久久国产宗和精品1上映| 黃色三级三级三级三级 qixing300.shrkbk.com www.jinbozs.com tianmiaosw.com | 丁香六月AV| 色综合久久综合| 九九热AV| 婷婷丁香五| 提提热五月天婷婷| 五月丁香黄色视频| 色情丁香五月婷婷精品| 嫩BBB槡BBBB搡BBBB| 亚洲狠狠丁香婷婷香蕉| 五月丁香花激情综合网| 久久色五月天| 精品九九在线观看视频| 五月丁香在线婷婷美女| 九色七七| 国产精品久久久爽爽爽麻豆色哟哟 | 五月丁香天堂网| 久久久久久99日本| 99网址在线看| 99操视频| 蜜桃五月天| 色婷婷综合网站| AV亚洲在线| 我爱大香蕉| 5月丁香啪啪啪| 99视频在线精品| 狠狠色狠狠爱| 台湾综合丁香五月蜜桃| 第五色婷婷| 粉嫩AV久久一区二区三区| 天天网曰日曰夜夜综合永久免费| 日本色噜| 日日杆天天| 伊人丁香五月天丁香在线婷| 加勒比日本一区二区三区| 伊人婷婷五月天av| 日本三级99人妇网站| 日屌日日操日日色| 久久久精品99| 亚洲色五月| 伊人丁香花综合影院| 色色色999| 五月丁香久久丝袜啪啪| 五月婷婷久久综合| 国产成人99久久亚洲综合精品| 色九月综合| 六月丁香五月亭亭| 啪啪一区| 婷婷九月狠狠色| WWW.桔色成人.COM| 婷婷五月色| 日本系列_4页_777FP| 特级片神马电影| 激情六月天| 影音先锋男人资源站一区二区| 午夜无码精品色综合久久| 色中色综合| 91视频一起草| www.日日夜夜.com| 国产首页在线| 六月伊人婷婷| 五月丁香婷婷综合| 九九九九国产| 久综合色| 婷婷九色| 色停停五月,在线观看| 久久婷婷一级片| 婷婷涩五月天综合| 国产肥白大熟妇BBBB视频| 亚洲欧洲99| 亚洲激情在线| 97香蕉碰碰人妻国产欧美| 青草五月天| 密视AV综合在线| 色性日本| 婷婷综合九色伊人| 五月婷婷开心激情六月蜜桃| 天天操天天插| 五月激情丁香五月| 网站免费一站二站| 婷婷精品免费久久| 亚洲日日操| 成人av中文字幕| 激情五月婷婷网| 久久xxxx| 久久九九网| 天天搽天天射|