Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數: 定義:phi(m) 表示小于等于m并且與m互質的正整數的個數。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理:若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理:定義phi(p) 為比p小的與p互素的數的個數 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數為n/p1, n/p2… 包含p1*p2, p2*p3…的個數為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上傳時間: 2014-01-10
上傳用戶:wkchong
大量篇幅介紹VxD 程式設計的技術與實作細節(包括 Plug & Play device, Communication Driver, Serial Port, VCOMM, IOS, IFS... )。其內容之詳盡豐富,技術之深刻紮 實,實在是這個領域的罕見好書
標簽: Communication Driver Serial device
上傳時間: 2016-12-31
上傳用戶:tzl1975
des 加密算法 非常好用 與你們分享了
上傳時間: 2013-12-22
上傳用戶:rishian
dos 下的DISK 的MBR 和DBR 的讀寫操作以及對MBR 和DBR 的修復程序,且可以把任何一個扇區(8G 內)SAVE TO FILE
上傳時間: 2017-01-02
上傳用戶:lizhen9880
oracle帶的包常用函數.v$rollstat與v$undostat兩者的區別
標簽: rollstat undostat oracle 函數
上傳時間: 2017-01-16
上傳用戶:zuozuo1215
實現人工智能中的AI自動尋找路徑,可以在實現起點和終點之間尋找最短的跨越障礙的路徑
上傳時間: 2017-01-16
上傳用戶:D&L37
:: 幻靈私服賬號添加Bat工具 Ver1.1 :: 本程序只為幻靈私服添加賬號使用 :: Code by Duckyの復活(QQ:462363) :: 轉載請保留版權,謝謝合作! Echo. Echo. Echo ---------------------------------- Echo - 作者的話 - Echo ---------------------------------- Echo. Echo 感謝各位使用本軟件 Echo 往后本人會繼續開發幻靈相關的工具 Echo 而且都是以開源的形式 Echo 希望大家多多支持 Echo 也希望能吸引更多高手一齊來研究 Echo 通過游戲提高自己的技術 Echo. Echo. 1.1更新: 1、添加ini配置文件 2、自動生成log日志文件 3、附帶上mysql.exe,方便遠程使用
上傳時間: 2013-12-12
上傳用戶:stewart·
此為國外大名鼎鼎的2D遊戲引擎HGE的Delphi版本 原官方是C++的,現在完全改為Delphi可使用,另外再增加許多單元與功能 新增的單元有HGEImages,HGECanvas,HGEDef,HGENURBS,HGECurve,HGESpriteEngine 全部包含完整原始碼與20個遊戲範例
標簽: Delphi HGEImages HGECanvas HGEDef
上傳時間: 2017-01-26
上傳用戶:chenjjer
此為國外大名鼎鼎的2D遊戲引擎HGE的Delphi版本 原官方是C++的,現在完全改為Delphi可使用,另外再增加許多單元與功能 新增的單元有HGEImages,HGECanvas,HGEDef,HGENURBS,HGECurve,HGESpriteEngine 全部包含完整原始碼與20個遊戲範例
標簽: Delphi HGEImages HGECanvas HGEDef
上傳時間: 2017-01-26
上傳用戶:xmsmh
ADT HuffmanTree{ 數據對象:D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 數據關系:R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P: HuffmanTree() 構造函數 ~ HuffmanTree() 析構函數 Initialization(int WeightNum) 操作結果:構造哈夫曼樹。 Encoder() 初始條件:哈夫曼樹已存在或者哈夫曼樹已存到文件中。 操作結果:對字符串進行編碼 Decoder() 初始條件:哈夫曼樹已存在且已編碼。 操作結果:對二進制串進行譯碼 Print() 初始條件:編碼文件已存在。 操作結果:把已保存好的編碼文件顯示在屏幕 TreePrinting() 初始條件:哈夫曼樹已存在。 操作結果:將已在內存中的哈夫曼樹以直觀的方式顯示在終端上
標簽: ai HuffmanTree CharSet ADT
上傳時間: 2013-12-25
上傳用戶:changeboy