2019ICPC南京網絡賽B super_log
題意：求a的a的a次方。。一直求b次，也就是在紙上寫個a，然后一直a次方a次方，對m取模，記為F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解題思路：聯系歐拉降冪，這個迭代的過程，我們是一直對m求歐拉函數，然后在對這個結果求歐拉函數，顯然這個過程迭代次數不會多，驗證可得1e6 ...
原文：2019ICPC南京網絡賽B super_log——擴展歐拉定理
題目 設函數 log a x begin cases , amp text if x lt log a log ax amp text if x geq end cases 求最小的正整數 x ，使得 log a x geq b 分析 通過將遞歸式展開，展開 b 次等於 ，所以 x 為 a a a ... 共 b 次 由歐拉降冪公式 a b begin cases a b varphi p amp ...
2019-09-02 11:07 0 381 推薦指數：
相關推薦
2019icpc南京網絡賽
B. super_log（擴展歐拉函數） 題意：求aa...（b個a）模M的值。 思路：遞歸用歐拉函數求解，我們知道歐拉降冪公式： 如果討論b和φ(p)的關系會很麻煩，網上證明了一種精妙的方法，只需重新Mod，就能把a和p當作互素處理，從而統一處理。 要注意的點 ...
2019 ICPC 南京網絡賽
A B.1:42:29(-1) solved by gbs 隊友說 是裸的指數循環節 ...
2019icpc銀川網絡賽
外面吵得風生水起，我校平靜地在打比賽，絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ，主辦方真牛逼。。 A Maximum（思維） 題意：維護一個棧，支持入棧和出棧操作，並計算每次操作后的棧中最大值，得到最終結果。 思路： 這題真的是，我和hxc輪流做這道 ...
2019ICPC 沈陽 網絡賽
A. 2:40:11(-7) solved by zcz 通過旋轉使得抓人的在左下角，逃得在右上角 結論是逃得一定在右上 或者 右下 左上被抓住，找到規律枚舉一下即可 A B.1:28:35(-1) solved by zcz 並查集縮個點 ...
ICPC2019南京網絡賽
ICPC2019南京網絡賽 B.super_log Problem 求a^a^a...總共b個a，結果%m Solution 歐拉降冪 Code F.Greedy Sequence Problem 每次求區間小於i的最大值。 Solution 每次添加小於i的數，線段樹 ...
2019ICPC南京自我反省
第一場ICPC，跟第一場CCPC一樣，可惜真的可惜。 打完比賽就感覺難受，難受不在於又抱了塊銅牌，而是那種能出的題沒出的可惜感非常濃重。 開場還是可以的，通過一陣討論，就大膽猜測了A的規律，然后一發過，接着鯤鯤看出K是計算幾何題，就去搞K，我讀了一會H沒搞懂就跟榜去讀C，一開始看C ...
擴展歐拉定理
擴展歐拉定理 \[a^b\equiv \begin{cases} &a^{b\%\varphi(p)} &\gcd(a,p)=1\\ &a^b &\gcd(a,p)\neq1,b<\phi(p)\\ &a^{b\%\varphi(p ...