欧美成人午夜精品久久久,国产?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午夜精品一区二区| 五月停停大香蕉| 久久激情网| 亚洲天天| 《亚洲操B久久免费在线观看,亚洲操B久久在线播放》在线播放 - 高清资源 - 97 | 亚洲色综合性| 另类综合色| 婷婷五月天情色| 色玖玖导航| 久久久网站| 人人摸人人干| 97碰精品| 丁香五月欧美色综合| AV在线免费网站| 99久久99视频只有精品| 五月天婷婷视频30| 1024日韩| 九九艹女| 97碰在线| 色色色.COM| 亚洲综合另类| 久久久亚洲精品一区二区三区浴池 | 热中文字幕| 六月婷婷七月丁香| 五月婷六月| 99自拍视频在线| 夜色五月天| 操比激情五月综合| 色婷婷六月开心中文字| 9l视频自拍9l九色成人| 婷综合六月| 五夜婷婷| 99这里只有精| 538在线精品| 五月婷婷丁香六月| 五月丁香六月婷婷久久久综合| 九色七七| 91日婷婷在线| 五月婷婷co.m| 五月婷婷在线免费观看| 色五月欧美| 婷婷五月天AV激情| 99性视频| 婷婷九月在线| 26uuu激情五月天| 影音先锋AV资源男人站| 99视频超级精品| 婷婷激情丁香六月| 久久66精品| 久操欧美在线观看97| 99成人精品| 超碰碰碰碰| 99精品国产在热久久婷婷| 婷婷五月色激情欧美激情| 色综合女人99| 91AV视频| www...com黄在线观看| 激情五月综合| 九九热123| 99re热精品视频国| 五月婷俺去也| 五月天婷婷久久视频| 欧美综合123区| www.综合久久| 欧美日本一区二区三区| 日韩99精品| 亚洲va日| 欧美Va婷色| 久久AAAA片一区二区| 69精品人妻不卡视频| 樱花99视频| 婷婷丁香小说| 久久44| 婷婷五月天成人网| 婷婷五月综合色拍| 婷婷之玖玖| 欧美黑人巨大猛烈cuckold| 婷婷色在线视频| 久久无码成人| 天天做天天爱天天爽在| 五月丁香影院| 久久性刺激| www久热com| 色五月成人| 亚洲AV无码影院| 开心五月婷婷激情网| 综合色图区| 四色五月视频| 深夜激情网| 青青草免费公开视频| 九九99免费视频| 丁香五月激情在线| 操草草草| 婷婷五月深深爱| 久久婷婷六月综合| 26uuu欧美日韩| 色屌丝中文字幕| 亚洲精品无码99热| 久久AAAA片一区二区| 伊人婷婷综合| www.婷婷五月| 亚洲区视频| 青青草Avb在线| 五月丁香AV在线| 国产精品久久欧美久久一区| 26uuu.| 亚洲AV成人精品日韩在线播放| 五月天婷婷无码视频| 最近中文字幕大全免费版在线| 婷婷在线免费| 久久99综合| 婷婷五月色惰| 色女人久久| 99热九九九九| www.99成人视频| 99热在线观看| 手机看片日日做夜夜| www.久久| 久久午夜理论| 69热91天堂| 五月丁香AV、伊人业余、性色熟妇 | 精品色色网| 久久99久久99精品免视看婷| 亚洲AV成人片无码网站| 婷婷九月| 婷婷色五月综合丁香| 综合色五月天| 超碰国产在线| 激情五月天综合网| 九九免费在线视频| 91丨九色丨首页| 天天草天天日| 丁香五月婷综合| 色五月丁香网| 99狠狠| www.99日本| 久久色五月天| 五月丁香啪啪| 五月婷婷香蕉| Y11111111111少妇电影院| 伊人婷婷五月天av| 十区AV| 看片视频在线免费日产在线看| 婷婷五月丁香A∨| 丁香婷婷深情五月亚洲| 狼人婷婷久久| 日韩九区| 久久婷婷桃花五月天| 特级片神马电影| 丁香婷婷五月色综合| 麻豆五月丁香婷婷| 91操屁股| 天天色综网| 激情五月天色色| 日本色色网| 伊人婷婷五月天| 久久精品人妻| 这里只有精品69| 久久久日韩特色特黄AAAA| 五月婷婷综合丁香视频| 色九网| AVDV久久| 这里只精品热在线18| 操比激情五月| 国产成人综合网| 台湾综合丁香五月蜜桃| 久久青草国| 夜夜大香蕉婷婷丁香| 日本色色网站| 国产亚洲精品久久久久久郑州| 69激情小说| 99人人看| 激情综合五月| 99免费| 天天久久狠狠色综合| 99在线精品观看99| 丁香五月色| 97香蕉久久超级碰碰高清版| 日韩一本操| 亚洲色夜| 三人荫蒂添的好舒服A片| 精品免费99| 久久婷婷五月天激情四射| 五月天综合色| 色停停五月,在线观看| 人妻综合网| WWW.国产| 五月婷婷色影院| 人人干人人干骚美女| 亚洲熟妇AV乱码在线观看| 久久人妻在线| 久久永久网址| 狠狠草网| 六月婷综合| 99色五月| 天天成人综合视频| 欧美色99| 色婷婷aV四虎| 激情深爱五月天| 夜夜爽天天爽| 婷婷六月开心网| www久久久久| av中文在线| 亚洲人人操| oumeisesewang| 色五月大香蕉婷婷| 乱乱av| 色欲久久综合| 婷婷狠狠色| 天天做天天爱天天日| 99九九这里有免费视频| 婷婷五月丁香在线观看| 99视频九九热| 婷婷五月天亚洲综合网| 激情四射五月天| 人人色性网| 色女人久久| 风流少妇A片一区二区蜜桃| 夜夜撸日日操| 婷婷五月天成人影片| 婷婷九九| 卡视频1区2区| 国产成人精品一区二三区熟女在线 | 婷婷一本和五月丁香| 九九热re99re6在线精品| 野战J办公桌椅H| 国产激情av| 久久久区区一久久久久久| 伊人激情啪啪| 久久久久久婷| 香蕉97碰碰碰欧美| 色婷婷基地| 亚洲午夜一区二区| 久久538| 26uuuavcom| 色婷婷伊人| 亚洲色99综合天堂| 亚洲成av人影院| 色久九| 婷婷激情五月色综合| 99男人天堂| 五月停亭久久电影| 精品一二三区久久AAA片| 激情婷婷| 婷婷五月天激情网址| 青青操日本摸摸看看| 国产 码在线成人网站| 91视频精品99| 66色在线日韩| 天天久| 四色女婷婷| 婷婷五月天丁香| 成人av播放| 人人操人| 色欲色香综合网站| 一区操| 五月婷婷六月激情| 久久人妻少妇嫩草AV| 久久人人妻| 婷婷五月丁香91| 四色五月婷婷在线观看| 丁香社区婷婷五月| 色婷婷亚洲在线| 第2色五月婷| 久久婷视频| 日本三级日本黄色| 国产精女同一区二区三区久| 伊人激情综合| 色9999综合久久| 色青青电影色五月| 五月久久丁香| 182无码| 欧美色综合天天久久综合精品 | 日本91在线播放| 97人人草| 精品无码久久久久久久久| 亚洲无码99| 婷婷五月激情综合| 精品五月丁香| 就99这里只有精品| 提提热五月天婷婷| 九九九九九九九热| 激情网婷婷婷| 亚洲热热视频| 五月天婷婷基地综合网| 色色色干| 99热只有| 成人无码髙潮喷水A片| 五月天婷婷成人网| 爱爱网址9| 超碰狠狠干99| 91久久国产自产拍夜夜91久久精品文字>91麻豆精品国产 | 97人人操人人爽| AV五月丁香| 色婷婷久久综合| av激情在线| 日本色99| 色五月婷婷久久爱| 亚洲综合视频一下| 五月婷六月婷婷| 婷婷瑟瑟五月天| 婷婷五月天激情电影小说| 色色AV色色色东莞| 91视频一起草| 婷婷天堂站| 五月婷视频| 日日爽夜夜爽| 香蕉99网| 玖玖爱综合网| 操操操www.com| 亚洲色欲欧美一区二区三区| 五月天停停成人网| 五月天丁香六月综合| 久热超碰| 日本在线噜噜| 99∨VTV| 91九色欧美| 中文字幕成人| 在线18av | 国产av第一专区| 视频久久9| 五月玖玖| 丁香八月综合激情| 欧美综合激情丁香五月六月婷| 五月婷丁香| 色热久| 99精品色| 久久精品无码一区| 九九人人看| 啪啪一区| 热这里| 噜噜狠狠色综无码久久合欧美| 婷丁香五月天| 中文毛片无遮挡高潮免费| 色色五月婷婷网| 超碰在线94| 久久婷色| 五月网网站| 日韩狠狠色| 97色婷婷| 婷婷五月丁香色播| 久久久er热| 五月天激情婷婷小说| 五月婷婷六月丁香| 五月婷婷综合激情| 丁香 亚洲 久久| 五月天色狠狠| 色五月丁香婷婷久草| 开心五月综合激情综合五月| 丁香五月欧美色综合| 99精品在线| 日本成人内射| 97久久超碰| 无码人妻一区二区三区四区| 久综合色| 五月婷无码| 大香蕉久久久久| WWW激情五月天| 色五月大| 五月婷三级片| 热99国产精品| 可以直接看的av| 99免费热视频在线| 人橾人| Va另类视频| 嫩草视频在线观看| 好大好粗嗯啊-一级黄色大片免费观看-成人AV| 如何安全看伊人婷婷| 操人妻视频91| 男女啪啪做爰高潮无遮挡 | 亚洲综合五月天婷婷丁香| 婷婷丁香五月天色色| 久久99热只有精品| 日日干天天| 中文字幕无码人妻少妇免费视频 | 欧美一级色| 天天综合亚洲| 亚洲精品V天堂中文字幕| 7777精品伊人久久久大香线蕉最新版| 五月天婷婷丁香视频| 国産精品| 日韩三及成人AV片| 丁香六月爱综合| 亚洲六月色| 五月色情婷婷| 色视五月天婷婷| 另类精品视频在线观看| 久久九九99.www| 色播五月婷婷综合| 91热99| 婷婷五月综合基地| 夜夜操夜夜姧| 色色操| 香蕉大综综综合久久| 呦呦AV| 日夜操B| 视频久久9| 天天摸日日舔狠狠添婷婷婷| 色婷婷五月天成人网| 亚洲AV人人操| 婷婷丁香五月天影院 | z色五月播播久久| 影音先锋自拍网| 思思色播| 九九色婷婷| 在线99色| 99精品22| 天堂在线观看视频| 丁香六月成人网| 色丁香五月婷婷| 五月天婷婷网站888| 色婷婷色五月天| 牛牛热这里只有jingpin| 开心婷婷中文字慕| 91精品综合久久久久久五月丁香| 99热欧| 亚洲天堂色色| 欧美精品999| 91大屁股精品| a在线免费v| 综合成人小说婷婷| 色婷婷另类| 亚洲色A| 六月婷婷色综合| 99re在线视频精品,这里只有精品18,| 操99| www.日本久久videos| 人人干99| 婷婷久久五月| 97福利视频| 99热综合网| 日本色久| 人人97碰| 五月丁香久久| 婷婷丁香五月天哟啪| 九九久久综合| 无码四色色色| 最近中文字幕大全免费版在线| 国产99热| 成人看片网站| 狠狠操在线视频| 97在线观视频免费观看| 伊人狠狠干| 依人大香蕉在钱1| 九九热这里只有国产精品| 牛牛澡牛牛爽| 色狠狠色综合| 丁香五月综合无码趴趴| 97se视频在线| 超碰人人色| 二色av| 啪啪91| 五月婷婷综合激情| 激情综合五月色在线| 五月天啪啪| 插插干干干色| 欧美偷偷操| 五月人妻婷婷视频| 日韩AV在线免费观看| 日韩成人电影在线播放| 亚洲综合激情五月久久| 五月丁香综合啪啪| 天天射综合网天天插| 色色五月天 亚洲| 成人开心五月天| 操日视频| 激情五月天色色网| 米奇影视资源777狠狠色婷婷五月天激情网| 操老逼综合网| 五月亭亭综合五码| 91婷婷伊人牛牛| 激情五月婷婷网| 婷婷成人综合免费视频| 婷婷五月天综合久久日美女| 久久9热| wwwss在线观看| 另类在线| 5月婷婷激情在线| 色综合久久88色综合天天看| 99在线精品视频| 思思99re这里只有| 玖玖婷婷视频| 色色色综合| 亚洲色综合性| 色狠狠色综合久久久绯色AⅤ影视| 99免费在线视频| 五月的丁香六月的婷婷| 狠狠色丁香婷婷五月| 日日噜狠狠| 深爱五月天婷综合| 狠干综合| 丁香五月综合| 亚洲成人人人操| 伊久久婷婷| 亚洲免费看片| 丁香五月激情啪啪| 99亚洲天堂| 牛牛澡牛牛爽| 五月婷婷亚洲| 六月婷婷国产| 另类视频综合| www.超碰在线| 色色色无码| 色色五月丁香婷婷| 亚洲传媒在线观看| 免费AV播放| 这里只有精品视频看看| 九九精品热播| 婷婷五月电影| 日日操,天天操| 直接看的AV| 久婷婷久草| 97在线日本| 天天做夜夜爽| 色婷婷综合视频| 99亚洲天堂| 天天爱天天天射AV| 色综合婷婷| 婷婷综合在线观看视频| 99啪| 懂色av粉嫩AV蜜臀AV| 午夜九九九九九九九九九九九九九| 丁香五月婷婷成人综合| 26UUU欧美激情一区二区| 91|疯狂丨高潮丨对白| 日本爆乳片手机在线播放| 久热这里只有精品在线观看| 99热欧美偷拍| 久久人人添人人爽添人人片αV | av色色国产| 五月丁香激情片| 99碰碰中文| 日本久久天堂| 丁香五月色五月| 亚州日本欧州韩美高青高潮一| 婷婷六月综合| 婷婷激情五月天激情小说| 26UUU精品一区二区| 丰满熟女人妻一区二区三| 成年AAAA色情| 日韩影院三级| 久久九九精彩| 亚洲av综合在线| www.夜夜操| 婷婷五月天伊人| 99视频在线观看视频| 亚洲成人网在线观看| 丁香五月 性爱| 色五月婷婷在线| 女人被男人吃奶到高潮| 三级成人网站| 欧洲激情五月天婷婷| 日本精品99网站| 91久久国产综合久久| 亚洲深喉aV| 亭亭五月丁香五月天激情| 舔色婷婷| 洗浴中心操B视频| 五月色婷婷影视在线电影| 五月天开心色情网| 色人久夂| 久久码久久无清| 九色综合网| 成功精品影院| www九九热| 99啪啪视频| 在线观看亚洲AV| www.99情趣网| xxx综合在线| 国产中文亚洲欧美日韩性交| 青青草原亚洲天堂| 日韩欧美一道四区中文字幕| 人人看人人97| 日韩操啪| 九九色情网五月天| 91婷婷丁香五月亚洲| 熟妇内谢69XXXXXA片| 思思热这里只有精品| 97碰碰视频在线观看免费| 激情五月天综合| www.av骚货| AⅤ色区| 噜噜狠狠| 精品色情一区二区三区四区| www.五月天婷婷.com| 婷婷五月天av| 99色色爰| 99 热| 日韩欧美五月丁综合| 91天天操天天干天天射| 久9热在线视频| 色色五月天网站| 五月丁香网站| 99久久www| 亚洲五月激情| 久久刺激网| 99久免费视频| 操比激情五月综合| 99玖玖免费视频| av无码电影| 婷婷五月天中文字幕| 伊人玖玖综合| 欧美乱码国产一级A片| 日韩无码人妻一区二区| 日韩久综合| 七七色色综合| 国语精品探花| 综合激情五月丁香| 思思w99| 夜夜操少妇| 五月婷婷福利| 99精品在线观看| 亚洲无码播放| 性爱网五月天| 999热这里只有精品| 丁香五月伊人| 欧美大肥婆大肥BBBBB| 内射人妻视频国内| 曰本久久女| 欧美综合激情| 日韩三级视频一区二区| 99啪啪网| 久er免费视频| 天天综合五月| 五月婷婷激情久久| 丁香六月激情综合| 色色色综合色| 国产肥白大熟妇BBBB视频| 色哟呦av| 大香蕉七区| 久久精品63| 91精品综合久久久久久五月丁香| 久久99激情| 婷婷成人综合五月| 国产激情综合五月久久| 99黄色性生活| 国产亚洲成AV人片在线观黄桃| 嫩草AV久久伊人妇女超级A| 日韩黄色中文字幕| 秋霞av不能| www,色婷婷| 五月婷婷高清| 丁香五月婷婷骚视屏| 日本婷色| 丁香五月在线播放| 国产99久| www.精品99| 亚洲丁香五月天在线视频| 亚洲人成人五月天| 大香蕉九操| 欧美性生交XXXXX无码小说 | 丁香五月激情五月| 五月丁香六月香香蕉| 国产亚洲成AV人片在线观黄桃| 99碰碰碰| 久久性爱视频| 五月婷婷激情中心| 色婷丁香| 乱精品一区字幕二区| 久久99三级在线视频| 丁香激情四射| 91热er| 婷婷五月六月丁香| 九九色婷婷| 色婷婷aV四虎| 国产精品久久99| 久热网站| 无码99| 婷婷久久色| 丁香五月婷婷深五月| 99热无码| 九月婷婷综合| 欧美激情伊人| 天色综合网站| √天堂资源在线人妻熟女| 99精品成人无码A片观看金桔| 天天操精品| 五月天婷婷色紫薇阁| 久久 天天| 国产成人片| 九九 激情 网| 婷婷五月丁香婷婷| 综合久| 色综久久久| 99色在线| 狠狠狠狠狠干| 丰满少妇猛烈A片免费看观看| 五月亭亭色| 色爱综合视频| 婷婷五月丁香啪啪| 激情综合九| 婷婷,五月天,丁香,第一| 五月六月伦理| 最新无码专区| 天天 青草 制服丝袜 在线| 激情五月天小说|五月天开心激情网|亚洲精品国产自在现线|黄色五月天 | 丁香五月天人体| 午夜成人综合| 九色激情| 五月天婷婷青青| 中文激情网| 综合久久伊人| 五月丁香婷中文字幕| 五月丁香婷婷综合网| 婷婷丁香综合在线| 五月婷婷免费视频| 久久99热这里只频精品6学生| 亚洲一区二区无遮挡A片| 99热这里只有精品23| 婷婷六月色| 九 九九九AV| 六月丁香深深爱| 超碰久热| 99热精品99| 婷婷激情伍月网| 五月婷婷婷丁香播| 久久久潮喷-久久久九九-成人AV| 狠狠人妻久久久久久综合丁香| 色婷婷视频| 午夜丁香综合婷婷| 天天舔天天摸天天透| 五月婷婷六月丁香| 国在线激情网| 色婷婷电影网| 综合久久高清| 欧美成人A片AAA片在线播放| 亚洲成人AV高清字幕| 九九视频这里只有精品在线播放| 99热国产| 亚洲综合久| 激情五月天网站| 91婷婷丁香五月亚洲| 色国产五月| 99热这里都是精品| 色综合久| 五月丁香狠狠爱| 97在线刺激| www.五月丁香| www91在线| 丁香五月婷婷AV在线| 久久久潮喷-久久久九九-成人AV| 天天久久综合| 深夜婷婷 丁香| 亚洲五月丁| 噼里啪啦在线观看免费完整版视频| 久久亚洲A| 亚洲九九视频| 亚洲色爽| 久久99国产综合精品免费| 亚洲久久视频| 少妇熟女视频一区二区三区| 成人婷婷色五月天| 五月激情综合网| 色婷婷4| 99在线精品免费视频| 五月综合在线婷婷图片| 国产精产国品一二三在观看| xxx日本东京热| 操大屄五月天视频| 人人爽欧美婷婷久久久五月丁香| AV大片在线观看| 丁香五月电影| 亚洲色婷婷五月天| 中文字幕在线免费| 综合婷婷| 九九成人| 激情综合网婷婷久久| 一本色综合色| 亚洲免费电影2| av狠狠操| xxxx久| 五月天丁香婷婷社区| 欧美精产国品一二三区| 99在线精品视频在线观看| 久久这里都是精品免费| 精品一二三区久久AAA片| 激情综合另类| 日韩AV中文字幕在线| 九月综合| 如何安全看伊人婷婷| 亚洲操操| 久久婷婷五月综合伊人| 91疯狂操操操操| 欧美日韩99| 激情婷婷内射| 欧美 色婷婷| 激情www| 婷婷久久性爱| 综合色99| 五月精品免费XXX| 久久久久久久91| 欧美日韩成人在线观看| 日韩成人免费电影| 少妇性按摩无码中文A片| 夜夜操激情| 五月婷婷深深爱| 五月丁香六月婷| 婷婷综合激情五月综合| 啪精品| www.91久久| 夜夜www| 综合99在线| 91超级碰碰碰| 91操色| 6 9式性爱视频在线播放| 黄色成人网站在线播放| 久久黄色免费视频| 亚洲精品另类| 丁香五月天啪啪| 久久久久久草黄色片AV在线观看| 亚洲一区二区色图-亚洲精品国产精品乱码-成人AV | 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 大香蕉网站,大香蕉综合| 激情五月天综合网站网站网站| 91日在线视频| xxxx久| 人人爱干人人爱草| 最熟少妇乱码| 色五月天综合网| 狠狠狠五月婷婷六月丁香| 色色色色色五月| 六月丁香五月婷婷| 天天骑天天操| 五月色婷婷亚洲 | 久久人五月| 99热这里只有精品9| 久久久五月婷婷| 9热视频在线观看| 人妻AV在线| 999热这里只有精品| 99丁香五月婷 | 神马欧美精| 无码一区二区三区四区五区| 久久婷婷一级片| 91婷婷色| 色播丁香婷婷五月激情| 中文字幕激情综合| 最新高清无码专区| 丁香六月情| 六月丁香婷婷拍拍| 99热99草97| 伊人综合网站| 色五月偷偷| 琪琪理论片| 婷婷五月色情| 国产乱子轮XXX农村| 久久综合影院| VA国产在线综合网站| 五月婷婷激情日本| 99热在线观看| 日本综合色图| 开心激情五月天网| 五月天婷婷色播综合在线| 91大屁股精品| 五月综合激情| 俺去也综合| 婷婷五月激情丁香激情| 亚洲婷婷丁香| 丁香婷婷老司机久操| 婷婷激情四射| 影视av久久久噜噜噜噜噜三级| 天天干天天日日| 操久久网| 丁香五月天婷婷91| 91无码一区人妻A片蜜| 久热无码| 国产日韩亚洲欧美在线观看| 婷婷久久视频| 日韩无码成人电影| 一本婷婷丁香久久 | 色狠狠色噜噜AV天堂五区| 六月丁香久久| 五月婷婷六月丁香激情| 青青夜夜狠狠夜夜狠狠| 五月色婷婷影院| 天天肏在线视频| 91精品久久久久久77777| 久久精品永久免费| VA五月激情在线| 九九色欲网| 久久日韩婷婷五月| 激情AV网| 五月婷婷啪啪| 激情五月婷婷网| 中文色婷婷| 思思热精品在线| 五月天婷婷影院影院| 开心婷婷五月激情网小说| 91综合国免费久入| 国产精品丝| 天堂在线婷婷| 婷婷色网址| 成人中文网| 久热 91| 婷婷丁香小说| 婷婷五月天免费视频在线观看| 精热在线综合网| 五月婷婷激情综合| 欧美大香蕉视频| 伊人色综合久久久| 五月婷婷丁香五月| 丁香婷婷久久五月天| 九九婷婷激情综合网| 亚洲成av人影院| 色色热| 天天狠狠夜夜狠狠2023| 五月丁香色色网| 色婷婷www| 天天色99| 亚洲综合无码| 亚洲无线视频| 婷婷五月天Av| 欧美日韩成人一区二区| 成人视频在线免费播放| 女人天堂AV| 久久色亭亭五月天| 米奇影视资源777狠狠色婷婷五月天激情网 | 91re色综合视频| 99视频免费播放| 国产午夜精品AV一区二区麻豆| 国产做A爰片毛片A片美国| 中文字幕欧美日韩VA免费视频| 丁香五月激情啪啪| 日本欧美成人片AAAA| 国产精品第一国产精品| 极品人妻VIDEOSSS人妻| 内射爽无广熟女亚洲| 免费看欧美成人A片无码| 亚洲天天| 九九色热| AA片在线观看视频在线播放| 成人av在线网| 色色色宗合网| 操日本99| 九九久99免费视频| 五月丁香婷婷99| 丁香久月| 久久婷狠狠色| 日本天堂免费99| 99精品久久久久| 丁香九月婷| 久久这里只精品66| 五月天色色激情综合| 亚洲精品视频在线播放| 永久无码色| 婷婷九月激情| 99re思思热这里| 亚洲国产va| 五月丁香淫淫婷婷婷| 色五月激情网| 综合99综合久久久久久久| 欧美婷婷| 永久精品| 男男野外做爰全过程69| 视频一区二区在线| 六月色 亚洲| 六月婷婷综合久久| 丁香五月欧美激情| 国产xxxxx在线观看| 婷婷精品在线| 婷婷亚洲欧美丁香五月| 色天堂A| 五月天精品| 亚洲这里只有精品| 青草视频在线观看视频 | 五月丁香在线偷拍视频| 噜噜噜噜综合在线| 噜噜色五月| 久久久久人妻| Blackedraw视频一区二区| 一区二区你懂的| 五月丁香激| 天天射影| 六月丁香婷婷色69| 亚洲激情婷婷| 五月丁香婷婷色色| A片试看120分钟做受视频红杏 | 色综合av超碰| Www99热| 婷婷丁香五月激情综合站_久久五月丁香激情综合_开心五月综合激情综合五月_婷 | 69热91天堂| 涩玖玖免费视频| 97久久五月丁香婷婷| 婷婷和五月天| 五月天婷婷深深爱| 99在线精品视频| 99爱爱| 热99视频精品在线| 99手机在线精品视频| 超碰日日操| 十月丁香婷婷| 丁香六月婷婷综合缴| 91人操| 色婷五月天| 婷婷五月综合丁香久久| 9 1超碰九色| 亚洲色婷婷网站| 思思精品视频| 99热综合| 狠狠狠狠青草| 91丨九色丨国产打屁股| 一级A片天天操夜夜操| 日本系列_4页_777FP| 色婷婷小说| 99久热视频在线| 久久婷婷综合网| 激情5月天天天| 91精品久久久久久| 五月婷婷伊| 国产精品色婷婷99久久精品| 丁香五月在线伊人| WWW.婷婷| 99热老司机| 五月天丁香婷婷网| 五月婷婷激情| 激情久久综合网| 亚洲超碰在线| 亚洲99一级无嗎特制在线| 开心五月综合激情网| 色亭亭五月天网扯| 色情五月丁香婷婷网| 色婷婷五月天激情综合| 天天色丁香| 五月久久丁香| 五月天五月色婷婷综合| 丁香五月天资源网| 精品一区二区三区免费毛片爱| 91九色精品| 五月激情黄色小说| 五月天婷婷成人网| A级毛片高清免费不卡播放谢谢谢谢| 五月丁香激情婷婷综合字幕| 夜夜操天天干| 久久99国产综合精品免费| 玖玖99免费视频| 中文字幕 久久9999| 日韩无码成人电影| 婷婷丁香精品视频在线观看| 激情五月伊人婷婷| 日韩另类| 色婷婷色综合| 色五月婷婷大| 99免费在线| 99热全是精品| 婷婷九月激情网| 爱操人妻| se99热久久一本| 久久精品66| 大香蕉AV在线| 日韩无码人妻一区二区| 丁香六月毛片| 九九人人操| 久久久久久综合88| 婷婷丁香五月婷婷| ZpRSw| 亚洲日韩26uuu| 久久香蕉影院| 青青操丝袜美腿| 婷婷五月天人妻| 9久热| 色狠狠综合| 色色COm| 五月婷A V在线| 丁香六月婷婷综合色| 99亚洲视频| 综合激情九月婷婷,激情综合婷婷中文字| 综合久色五月| 无码人妻一区二区三区四区| 香蕉婷婷色五月| 激情丁香五月AV| 成人五月天视频播放| 夜夜谢天天干| 婷婷久久五月| 在线观看的av| 激情图片婷婷| 播五月开心婷婷欧美综合| 婷婷丁香大香蕉| 久久婷婷六月综合资源| 99精品视频在线观看| 中文字幕人妻在线| wwwC0maV五月花| 99热个人在线| 3p日韩网站视频| 激情五月天在线视频| 先锋五月婷婷丁香草草| 婷婷性福五月天| 亚洲182在线观看| 亚洲色婷婷五月| 亚洲一级 片内射网站在线观看| 五月天色官网| 成人无码精品1区2区3区免费看| 久久人妻乱子伦| 狠狠五月天| 99久热这里有精品| 99爱在线视频| 立川无码av| 无码少妇高潮喷水A片免费| 欧美成人无码一区二区三区| av九九| 思思色播| 五月天社区| 日本女va| 99色综合| 久久婷婷五月天激情新地址| 激情九月综合| 97色色婷婷| 婷婷综合亚洲| 99热在线精品播放| 大香蕉综合| 伊人久久婷婷| 日本99久久| 久久久人妻久久久| 天天干天天干天天| 天天激情视频| 99精品国产乱码久久久人妻| 日本激情五月天‘| 丁香婷婷激情四射五月| www99热| 99久在线精品99re5热视频| 五月激情网站| 色啪网| 日日干日日| 激情综合网亚洲色图| 九月丁香婷婷网| 99热精品在这里| 超碰97久久| 五月色网| 婷婷五月成年人| 婷婷天天日婷婷| 99热日韩这里只有精品| 中文字幕 中文字幕明步| 激情小说五月欧美亚洲丁香| 亚洲视频无| 99九无网码| 99色6爱9热| 九九99九九精品免费| Va另类视频| 狠狠色狠狠色综合日日91| 色色国产| 91中文在线| 国产乱人偷精品人妻A片| 久久AV电影| 第四色大香蕉| 色综合色色| 夜夜骑日日操| 少妇人妻人伦A片| 久久五月综合| 性欧美日本| 色五月丁香五月| 小视频一区| 久久精品婷婷五月丁香| 99热综合| 丁香五月亚洲婷婷| 色哟哟性爱av| 五月天色色网站| 777丁香六月青青草婷婷综合久月| 国产干逼片| 丁香五月成人婷婷| 丁香九月婷婷| 日韩久久成人| 婷婷午夜综合| 欧洲精品欧洲情| 无码人妻一区二区一牛影视| 久月婷婷| 六月亚洲| 婷婷干六月综合旧址| 日韩人妻无码专区| 久久精品综合色| 嫩BBB搡BBBB榛BBBB| 在线综合网| 九九99在线免费在线观看视频| 欧美丰满熟妇BBB久久久| 色永久| 无码人妻电影| 婷婷综合九色伊人| www.91.com黄| 亚洲久久视频| 天堂色色色| 五月婷婷色| 婷婷另类小说| 99热国产这里只有| 深爱丁香激情| 欧美成人猛片AAAAAAA| 婷婷五月天美女视频| 超碰色色综合| 久久99视频| 99爱视频在线观看这里只有精品| 大香蕉五月天婷婷| 色插人人| 色婷婷小说| 校园激情 亚洲| 激情综合色图| 中文字幕无码人妻少妇免费视频| 色婷婷六月| 狠狠五月丁香色婷| 日韩久热| 国内熟女黄色系列| 在线观看免费狠狠色丁香香综合| 夜夜爽日日躁| 丁香婷色| WWW.亚洲无码| 玖玖热视频| www.狠狠色.com| 国产精品成人AV在线| 九九色网专区| 成人精品在线观看| 欧美成人性爱网| 激情综合啪啪啪| 久久婷婷原创视频| 亚洲色在线观看| 天天日日夜夜| 久久这里只有精品视频26| 亚洲六月婷婷| 久久久.www| 婷婷六月啪啪| 色五婷婷在线视频| 婷婷五月天亚洲激情戏精品| 天天爽在线视频| 99九九热视频免费| 久久五月婷综合| 六月婷婷五月丁香| 亚洲色婷婷| 一区二区三区四区无码| 99手机在线精品视频| 羞羞嫩草视频| 五月婷婷综合网| 9九热视频| 久青草大香蕉| 日日操天堂| 久热99| 狠狠爱激情网| 天天激情| 亚洲 精品 综合 精品| 精品久久99码| 嫩草国产| 久超免费视频| 99国产精品久久久久久久久久久 | se99视频| 色六月天| 乱女乱妇熟女熟妇综合网站 | 97色色婷婷| 色综合久久44| 色情五月综合婷婷| 五月天伊人手机在线播放AV| 久久婷婷六月综合资源| 九热免费视频| 欧在线一区| 婷婷狠狠综合网入口| 另类激情中文| 色色亚洲视频| 深爱激情六月| 色婷婷色五月色丁香| 五六月婷婷| 国産精品| 久久婷婷丁香五月宗合| 538在线精品| 99热国产| A在线观看| 狠狠人妻色综合| 五月激激激情综合网| 亚洲天天综合| 五月丁香av在线| 天天拍天天做视频| 丁香六月 婷婷六月| 天天噜天天爱| 欧美激情 日韩无码 婷婷 五月天|