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
問題描述: 給定n位正整數a,去掉其中任意k個數字后,剩下的數字按原次序排列成一個新的正整數。 算法設計: 給定n (1<=n<=200)位的正整數a和k,此時,k小于n。 試著設計一個算法,找出刪去k個數,剩下數字組成的新數最小的刪數方案。
上傳時間: 2014-12-21
上傳用戶:qq21508895
Visual 開發 希望對你們有幫助 public static int Rom(int n, int m)//雙寄或雙偶 { int count = 0 //第一排Y坐標上要幾個 if (n < m) { for (int i = 1 i <= n i = i + 2) { count++ } } else { for (int j = 1 j <= m j = j + 2) { count++ } } return count }
上傳時間: 2013-12-13
上傳用戶:懶龍1988
使用如下所謂的簡單變量“數據平移”方法來求出Fibonacci數列的第n項(的具體項值)并顯示在屏幕上(正整數n通過鍵盤輸入):說明變量old1=1,old2=1,newItem;新的Fibonacci項newItem總是“距它最近”的前兩項(old1與old2)的累加和。而后通過“old1=old2 old2=newItem ”進行所謂的“數據平移”。接著計算另一個新的Fibonacci項newItem,依次循環,直到求出數列的第n項時為止。
上傳時間: 2017-02-01
上傳用戶:ccclll
本文是以數位訊號處理器DSP(Digital Singal Processor)之核心架構為主體的數位式溫度控制器開發,而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅動裝置, RS232 除了可以與PC聯絡外也可以與具有CPU的熱能驅動器做命令傳輸。在計畫中分析現有工業用加熱驅動裝置和溫度曲線的關係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測器線性轉換程式、I/O介面及通訊協定相關程式。在控制法則上,提出一個新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯的控制結果。
標簽: Processor Digital Singal DSP
上傳時間: 2013-12-24
上傳用戶:zjf3110
.Net控件,SQL數據庫操作控件,是一個數據層處理控件,包括連接、讀寫、事務處理等等
上傳時間: 2013-12-15
上傳用戶:skhlm
這個是我調通的在2410下運行文件系統的程序. 用2410驅動sd卡來實現fat文件系統. 歡迎大家來測試. 用法很簡單, 如下 FILE *fp // 文件指針 unsigned char temp[24]="3.wav" // 文件明需要放在數組里 while(!initialize_media()) // 初始化sd卡 { Uart_Printf("sd initializing....\n") } Uart_Printf("sd ready\n") fp=fopen(temp, READ) // 打開文件就可以用了, 函數和標準c中的一樣,所以不能加載stdio.h if(!fp) { Uart_Printf("open file wrong\n") while(1) } Uart_Printf("open file successed\n")
上傳時間: 2013-12-30
上傳用戶:xlcky
該程序實現的是可控流水燈 /* 接P3.2 的鍵為開始鍵,按此鍵則燈開始流動(由下而上) /* 接P3.3 的鍵為停止鍵,按此鍵則停止流動,所有燈暗 /* 接P3.4 的鍵為向上鍵,按此鍵則燈由上向下流動 /* 接P3.5 的鍵為向下鍵,按此鍵則燈由下向上流動
上傳時間: 2014-01-25
上傳用戶:三人用菜
//建立頂級窗口 toplevel = XtVaAppInitialize[&app, "Form", NULL, 0, &argc, argv, NULL, NULL] n = 0 XtSetArg[args[n], XmNwidth, 500] n++ XtSetArg[args[n], XmNheight, 500] n++ XtSetValues[toplevel, args, n] //建立主窗口 form = XmCreateForm[toplevel, "form", NULL, 0] XtManageChild[form] //建立菜單條 n = 0 XtSetArg[args[n], XmNtopAttachment, XmATTACH_FORM] n++ XtSetArg[args[n], XmNleftAttachment, XmATTACH_FORM] n++ XtSetArg[args[n], XmNrightAttachment, XmATTACH_FORM] n++ menubar = XmCreateMenuBar[form, "menubar", args, n] XtManageChild[menubar] create_menu[menubar]
標簽: NULL XtVaAppInitialize toplevel Form
上傳時間: 2013-12-19
上傳用戶:亞亞娟娟123
Wordreport是使用word設置打印格式的一種報表打印控件,而在程序中設置打印方式,可以不編程序代碼就可實現報表的打印。 在編通用程序時,可以由用戶自行設置所需要的打印格式。
標簽: Wordreport word 打印 報表
上傳時間: 2014-08-26
上傳用戶:xmsmh