Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(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í)際代碼中可以用類似素?cái)?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ù)的個(gè)數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個(gè)數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個(gè)數(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)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時(shí)間： 2014-01-10
上傳用戶：wkchong
1、 有n個(gè)學(xué)生，每個(gè)學(xué)生有m門成績(jī)，每個(gè)學(xué)生的m門成績(jī)用一單鏈表實(shí)現(xiàn)，n個(gè)學(xué)生所對(duì)應(yīng)n個(gè)單鏈表的頭指針用一指針數(shù)組統(tǒng)一存放。 1) 建立該存貯結(jié)構(gòu)。 2) 查找第i個(gè)學(xué)生的某門課成績(jī)。 鏈表中結(jié)點(diǎn)結(jié)構(gòu)： struct node {char *nam；/*nam為課程名*/ float sco；/*sco為該門課程的成績(jī)*/ struct node *link；/*link為指向下一課程結(jié)點(diǎn)的指針*/
標(biāo)簽：
上傳時(shí)間： 2013-12-14
上傳用戶：TF2015
解決n個(gè)運(yùn)動(dòng)員進(jìn)行循環(huán)賽問題(要求:1.每個(gè)選手必須與其他n-1個(gè)選手各賽一次，2.每個(gè)選手一個(gè)只能賽一次，當(dāng)n為偶數(shù)時(shí)，循環(huán)賽進(jìn)行n-1天。當(dāng)n時(shí)奇樹時(shí)，循環(huán)賽進(jìn)行n天
標(biāo)簽： 循環(huán)
上傳時(shí)間： 2014-01-22
上傳用戶：comua
使用FFT實(shí)現(xiàn)的兩個(gè)多項(xiàng)式相乘的算法。 輸入文件： 第一行為(n-1) 第二行為第一個(gè)多項(xiàng)式系數(shù)序列 第三行為第二個(gè)多項(xiàng)式系數(shù)序列 系數(shù)序列的格式為：an,an-1,an-2 ,…, a1,a0 輸出文件：result5.txt 格式為結(jié)果多項(xiàng)式的系數(shù)序列。 序列格式為：an,an-1,an-2 ,…, a1,a0（此n與輸入中的n不同）
標(biāo)簽： an 多項(xiàng)式 序列 系數(shù)
上傳時(shí)間： 2017-04-21
上傳用戶：宋桃子
火車車廂重排 使用棧最少 （c++ 棧） 題目：一列貨運(yùn)列車共有n節(jié)車廂，每節(jié)車廂將停放在不同的車站，假定n個(gè)車站的編號(hào)分別為1—n,貨運(yùn)列車按照第n站至第1站的次序經(jīng)過這些車站，車廂的編號(hào)與他們的目的地相同。為了便于從列車上卸下相應(yīng)的車廂，必須重新排列車廂，使各車廂從前至后都按照編號(hào)1到n的次序排列，當(dāng)所有的車廂都 按照這種次序排列時(shí)，在每個(gè)車站只需卸掉最后一節(jié)車廂即可。
上傳時(shí)間： 2013-12-14
上傳用戶：zmy123
有n個(gè)人，求這n個(gè)人排名的可能總數(shù)算法,排名統(tǒng)計(jì).
標(biāo)簽：
上傳時(shí)間： 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.)
標(biāo)簽： 305 MATLAB sunucusu kurulumu
上傳時(shí)間： 2017-06-30
上傳用戶：wweqas
這是一個(gè)簡(jiǎn)單的排序。給你一個(gè)有N個(gè)值的數(shù)組，每個(gè)數(shù)都小于10000000。然后就將這個(gè)數(shù)組按從小到大的順序排序。在輸入時(shí)，第一行輸入一個(gè)整數(shù)T，T代表一個(gè)有多少個(gè)數(shù)組要排序。然后就有T組數(shù)，每組數(shù)的第一行就是數(shù)組的大小N。緊跟著就有N行數(shù)，第N行就是數(shù)組的第N個(gè)數(shù)。每個(gè)數(shù)組的輸出就有N行。
上傳時(shí)間： 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.
標(biāo)簽： Fortran 7855 7897 7885
上傳時(shí)間： 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.
標(biāo)簽： metricmatlab 203 184 tr
上傳時(shí)間： 2017-07-29
上傳用戶：來(lái)茴
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
