//Euler 函數前n項和 /* phi(n) 為n的Euler原函數 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對于約數:divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數條件 對于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對于本題: 1. 篩素數的時候首先會判斷i是否是素數。 根據定義,當 x 是素數時 phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會看prime[j]是否是i的約數 如果是,那么根據上述推導,我們有:phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實這里prime[j]-1就是phi[prime[j]],利用了歐拉函數的積性) 經過以上改良,在篩完素數后,我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
標簽: phi Euler else 函數
上傳時間: 2016-12-31
上傳用戶:gyq
使用vb寫出完美網頁遊戲外掛的原始碼分享
標簽: 分
上傳時間: 2013-12-03
上傳用戶:wab1981
處理文字檔案之設計程式的源碼,設計出自己風格的文字文件
標簽: 程式
上傳時間: 2014-01-13
上傳用戶:阿四AIR
C語言 對于給定的消息序列,按照模p信道編碼 p=37(符號的個數) 數字“0”-“9”和字母“A”-“Z”和空格共37種符號。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 設有某消息的符號序列為X=X1X2X3X4, 用下表的方式來求它們的和及累加和,然后加上適當的監督元,使累加和是模37的倍數
標簽: 符號 37 10 C語言
上傳用戶:ljmwh2000
所有算法 java原代碼(如bubble,select ,quick,heap...sort)
標簽: bubble select quick java
上傳時間: 2014-11-23
上傳用戶:ywqaxiwang
plo 源碼 在基礎上增加了 switch:case語句 和 while語句 輸入文件為Pascl
標簽: switch Pascl while case
上傳時間: 2017-01-01
上傳用戶:水口鴻勝電器
jsp製作的驗證碼,內有中文、數字、字母+數字三種驗證模式
標簽: jsp 字母 模式
上傳時間: 2013-12-23
上傳用戶:hjshhyy
eeprom of pic18 的書籍源碼範例程式,運行於APP001實驗板上的C source code
標簽: eeprom pic 18 of
上傳時間: 2014-01-03
上傳用戶:彭玖華
計算Mel倒譜系數的matlab程序: MELCEPST Calculate the mel cepstrum of a signal C=(S,FS,W,NC,P,N,INC,FL,FH) 使用: c=melcepst(s,fs) % calculate mel cepstrum with 12 coefs, 256 sample frames
標簽: Calculate MELCEPST cepstrum matlab
上傳時間: 2017-01-04
上傳用戶:youmo81
修改dbf資料庫的好工具.有源碼.對那些仍在使用dos或數據庫為dbase的用戶非常實用.
標簽: dbase dbf dos 修改
上傳用戶:duoshen1989
蟲蟲下載站版權所有 京ICP備2021023401號-1