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)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時間： 2014-01-10
上傳用戶：wkchong
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é)點的指針*/
標(biāo)簽：
上傳時間： 2013-12-14
上傳用戶：TF2015
解決n個運(yùn)動員進(jìn)行循環(huán)賽問題(要求:1.每個選手必須與其他n-1個選手各賽一次，2.每個選手一個只能賽一次，當(dāng)n為偶數(shù)時，循環(huán)賽進(jìn)行n-1天。當(dāng)n時奇樹時，循環(huán)賽進(jìn)行n天
標(biāo)簽： 循環(huán)
上傳時間： 2014-01-22
上傳用戶：comua
使用FFT實現(xiàn)的兩個多項式相乘的算法。 輸入文件： 第一行為(n-1) 第二行為第一個多項式系數(shù)序列 第三行為第二個多項式系數(shù)序列 系數(shù)序列的格式為：an,an-1,an-2 ,…, a1,a0 輸出文件：result5.txt 格式為結(jié)果多項式的系數(shù)序列。 序列格式為：an,an-1,an-2 ,…, a1,a0（此n與輸入中的n不同）
上傳時間： 2017-04-21
上傳用戶：宋桃子
火車車廂重排 使用棧最少 （c++ 棧） 題目：一列貨運(yùn)列車共有n節(jié)車廂，每節(jié)車廂將停放在不同的車站，假定n個車站的編號分別為1—n,貨運(yùn)列車按照第n站至第1站的次序經(jīng)過這些車站，車廂的編號與他們的目的地相同。為了便于從列車上卸下相應(yīng)的車廂，必須重新排列車廂，使各車廂從前至后都按照編號1到n的次序排列，當(dāng)所有的車廂都 按照這種次序排列時，在每個車站只需卸掉最后一節(jié)車廂即可。
上傳時間： 2013-12-14
上傳用戶：zmy123
有n個人，求這n個人排名的可能總數(shù)算法,排名統(tǒng)計.
標(biāo)簽：
上傳時間： 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
上傳時間： 2017-06-30
上傳用戶：wweqas
這是一個簡單的排序。給你一個有N個值的數(shù)組，每個數(shù)都小于10000000。然后就將這個數(shù)組按從小到大的順序排序。在輸入時，第一行輸入一個整數(shù)T，T代表一個有多少個數(shù)組要排序。然后就有T組數(shù)，每組數(shù)的第一行就是數(shù)組的大小N。緊跟著就有N行數(shù)，第N行就是數(shù)組的第N個數(shù)。每個數(shù)組的輸出就有N行。
上傳時間： 2013-11-25
上傳用戶：sammi
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
上傳時間： 2017-07-29
上傳用戶：來茴
#include<stdio.h> void main(void) {int n,k,derivata,a[10],i printf("n=") scanf(" d",&n) for(i=0 i<=n i++) { printf("a[ d]=",i) scanf(" d",&a[i]) } printf("k=") scanf(" d",&k) for(derivata=1 derivata<=k derivata++) { for(i=0 i<=n i++) a[i]=a[i]*(n-i) n-- for(i=0 i<=n i++) printf(" d ",a[i]) printf("\n") }}
標(biāo)簽： void derivata include printf
上傳時間： 2017-09-17
上傳用戶：duoshen1989
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
