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
1、 有n個學生，每個學生有m門成績，每個學生的m門成績用一單鏈表實現，n個學生所對應n個單鏈表的頭指針用一指針數組統一存放。 1) 建立該存貯結構。 2) 查找第i個學生的某門課成績。 鏈表中結點結構： struct node {char *nam；/*nam為課程名*/ float sco；/*sco為該門課程的成績*/ struct node *link；/*link為指向下一課程結點的指針*/
標簽：
上傳時間： 2013-12-14
上傳用戶：TF2015
解決n個運動員進行循環賽問題(要求:1.每個選手必須與其他n-1個選手各賽一次，2.每個選手一個只能賽一次，當n為偶數時，循環賽進行n-1天。當n時奇樹時，循環賽進行n天
標簽： 循環
上傳時間： 2014-01-22
上傳用戶：comua
使用FFT實現的兩個多項式相乘的算法。 輸入文件： 第一行為(n-1) 第二行為第一個多項式系數序列 第三行為第二個多項式系數序列 系數序列的格式為：an,an-1,an-2 ,…, a1,a0 輸出文件：result5.txt 格式為結果多項式的系數序列。 序列格式為：an,an-1,an-2 ,…, a1,a0（此n與輸入中的n不同）
上傳時間： 2017-04-21
上傳用戶：宋桃子
火車車廂重排 使用棧最少 （c++ 棧） 題目：一列貨運列車共有n節車廂，每節車廂將停放在不同的車站，假定n個車站的編號分別為1—n,貨運列車按照第n站至第1站的次序經過這些車站，車廂的編號與他們的目的地相同。為了便于從列車上卸下相應的車廂，必須重新排列車廂，使各車廂從前至后都按照編號1到n的次序排列，當所有的車廂都 按照這種次序排列時，在每個車站只需卸掉最后一節車廂即可。
上傳時間： 2013-12-14
上傳用戶：zmy123
有n個人，求這n個人排名的可能總數算法,排名統計.
標簽：
上傳時間： 2017-06-11
上傳用戶：蟲蟲蟲蟲蟲蟲
MATLAB R14 Programı nı n License sunucusu üzerinden kurulumu: MATLAB programı nı n eski versiyonunu kaldı rı nı z. MATLAB 2 ş ekilde yüklenebilmektedir. A) Sadece istenen MATLAB bileş enlerinin yüklenmesi B) Tüm MATLAB bileş enlerinin yüklenmesi (Tüm bileş enler Harddisk sürücüde 1.5 GB yer kaplamaktadı r.)
標簽： 305 MATLAB sunucusu kurulumu
上傳時間： 2017-06-30
上傳用戶：wweqas
這是一個簡單的排序。給你一個有N個值的數組，每個數都小于10000000。然后就將這個數組按從小到大的順序排序。在輸入時，第一行輸入一個整數T，T代表一個有多少個數組要排序。然后就有T組數，每組數的第一行就是數組的大小N。緊跟著就有N行數，第N行就是數組的第N個數。每個數組的輸出就有N行。
上傳時間： 2013-11-25
上傳用戶：sammi
Fortran - Tóm tắ t nộ i dung mô n họ c Các khái niệ m và yế u tố trong ngô n ngữ lậ p trình FORTRAN. Các câ u lệ nh củ a ngô n ngữ FORTRAN. Cơ bả n về chư ơ ng chư ơ ng dị ch và mô i trư ờ ng lậ p trình DIGITAL Visual Fortran. Viế t và chạ y các chư ơ ng trình cho các bài toán đ ơ n giả n bằ ng ngô n ngữ FORTRAN.
上傳時間： 2013-12-25
上傳用戶：songrui
metricmatlab ch ¬ ng 4 Ma trË n - c¸ c phÐ p to¸ n vÒ ma trË n. 4.1 Kh¸ i niÖ m: - Trong MATLAB d÷ liÖ u ® Ó ® a vµ o xö lý d íi d¹ ng ma trË n. - Ma trË n A cã n hµ ng, m cét ® î c gä i lµ ma trË n cì n m. § î c ký hiÖ u An m - PhÇ n tö aij cñ a ma trË n An m lµ phÇ n tö n» m ë hµ ng thø i, cét j . - Ma trË n ® ¬ n ( sè ® ¬ n lÎ ) lµ ma trË n 1 hµ ng 1 cét. - Ma trË n hµ ng ( 1 m ) sè liÖ u ® î c bè trÝ trª n mét hµ ng. a11 a12 a13 ... a1m - Ma trË n cét ( n 1) sè liÖ u ® î c bè trÝ trª n 1 cét.
標簽： metricmatlab 203 184 tr
上傳時間： 2017-07-29
上傳用戶：來茴
