花費 29 ms
[模板]大步小步算法——BSGS算法

大步小步算法用於解決:已知A, B, C,求X使得 A^x = B (mod C) 成立。 我們令x = im - j | m = ceil(sqrt(C)), i = [1, m], j = [0, ...

Wed Jan 25 17:33:00 CST 2017 0 3534
洛谷 P5345: 【XR-1】快樂肥宅

題目傳送門:洛谷 P5345。 很榮幸為 X Round 1 貢獻了自己的一題。 題意簡述: 給定 \(n\) 組 \(k_i,g_i,r_i\)(\(0\le k_i,r_i<g_i\l ...

Mon May 06 02:45:00 CST 2019 0 1201
[OI]省選前模板整理

省選前把板子整理一遍,如果發現有腦抽寫錯的情況,歡迎各位神犇打臉 :) 數學知識 數論: //組合數 //C(n,m) 在n個數中選m個的方案數 ll C[N][N]; ...

Tue Apr 05 19:21:00 CST 2016 7 2558
BSGS及擴展BSGS總結(BSGS,map)

蒟蒻哪里有什么總結,只能點擊%YL% 還有這位ZigZagK大佬的blog \(\mbox{BSGS}\) 模板題:洛谷P3846 [TJOI2007]可愛的質數 給定\(a,b\)和模數\( ...

Wed Oct 03 03:08:00 CST 2018 11 275
BSGS&EXBSGS 大手拉小手,大步小步走

大步小步走算法處理這樣的問題: A^x = B (mod C) 求滿足條件的最小的x(可能無解) 其中,A/B/C都可以是很大的數(long long以內) 先分類考慮一下: 當(A, ...

Wed Jul 04 07:43:00 CST 2018 0 796

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM