Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個數(shù)。 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 在實際代碼中可以用類似素數(shù)篩法求出 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互素的數(shù)的個數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個數(shù)為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
計算N！： 編寫計算N階乘的程序，數(shù)值N由鍵盤輸入，N的值要在0到65536之間（用一個16位的字表示），結(jié)果在顯示器上顯示。
上傳時間： 2014-01-24
上傳用戶：duoshen1989
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 車廂調(diào)度 一、需求分析 1、用編號依次為1，2，3，……，n表示停在鐵路調(diào)度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調(diào)度站。 3、利用棧先進后出的性質(zhì)，結(jié)合遞歸和回溯算法，實現(xiàn)編號1…n的車廂的所有可能的序列和每種序列的出入棧變化過程。 本程序用C語言實現(xiàn)，已經(jīng)在TURBOC 2.0環(huán)境下通過。
標簽： 數(shù)據(jù)結(jié)構(gòu) 分 調(diào)度
上傳時間： 2013-12-25
上傳用戶：lizhen9880
一個旅行者有一個最多能用m公斤的背包，現(xiàn)在有n件物品，它們的重量分別是W1，W2，...,Wn,它們的價值分別為C1,C2,...,Cn.若每種物品只有一件求旅行者能獲得最大總價值。
標簽： 旅行
上傳時間： 2017-01-23
上傳用戶：奇奇奔奔
1、 有n個學(xué)生，每個學(xué)生有m門成績，每個學(xué)生的m門成績用一單鏈表實現(xiàn)，n個學(xué)生所對應(yīng)n個單鏈表的頭指針用一指針數(shù)組統(tǒng)一存放。 1) 建立該存貯結(jié)構(gòu)。 2) 查找第i個學(xué)生的某門課成績。 鏈表中結(jié)點結(jié)構(gòu)： struct node {char *nam；/*nam為課程名*/ float sco；/*sco為該門課程的成績*/ struct node *link；/*link為指向下一課程結(jié)點的指針*/
標簽：
上傳時間： 2013-12-14
上傳用戶：TF2015
給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。
上傳時間： 2013-12-05
上傳用戶：ouyangtongze
AT89C52與N臺AT89C2051通訊，雙方均有RS485接口 ，AT89C52用T2作波特率發(fā)生器, 波特率為96
上傳時間： 2017-02-09
上傳用戶：2467478207
udp-cast!可以用multicasting的方式把檔案傳送到一個群組，很好用~~~~!有興趣的人式式吧。 1.先make 2.會產(chǎn)生兩個兩進位檔，sender用來擴播檔案 詳細就man udp-cast吧
標簽： multicasting udp-cast 方式
上傳時間： 2013-12-26
上傳用戶：13215175592
這個是我調(diào)通的在2410下運行文件系統(tǒng)的程序. 用2410驅(qū)動sd卡來實現(xiàn)fat文件系統(tǒng). 歡迎大家來測試. 用法很簡單, 如下 FILE *fp // 文件指針 unsigned char temp[24]="3.wav" // 文件明需要放在數(shù)組里 while(!initialize_media()) // 初始化sd卡 { Uart_Printf("sd initializing....\n") } Uart_Printf("sd ready\n") fp=fopen(temp, READ) // 打開文件就可以用了， 函數(shù)和標準c中的一樣,所以不能加載stdio.h if(!fp) { Uart_Printf("open file wrong\n") while(1) } Uart_Printf("open file successed\n")
標簽： 2410 FILE fat 文件系統(tǒng)
上傳時間： 2013-12-30
上傳用戶：xlcky
給定n個節(jié)點xi（i=0,1,...,n-1）上的函數(shù)值yi=f[xi]，用拉格朗日插值公式計算指定插值點t處的函數(shù)近似值z=f[t]
上傳時間： 2013-12-21
上傳用戶：小眼睛LSL
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
