Acm竞赛常用算法与数据结构_推荐下载!!!.ppt

筛选法求质数表 Eratosthenes（埃拉托色尼）筛选法： 每次求出一个新的素数，就把n以内的它的所有倍数都筛去。在实现的时候，对于一个素数p，只需要筛去 等就可以了，因为 已经在q的第一个素因子被找到的时候被筛去了 #define N 100 #define M 100 int p[ M ] , plist = 0; int init() { memset( p , 0 , sizeof( p ) ); for ( int i = 2; i = N; i++ ) if ( !p [ i ] ) { p [ plist++ ] = i; int del = i * i; while ( del = N ) p [ del ] = 1 , del += i; } return plist; } 模算术与方程 一般线性方程组aixi≡bi(mod ni) ax≡b(mod n) ? x≡b1(mod n1) x≡b1(mod n1) ? x≡b1(mod p1,i) 用中国剩余定理 其他规则同余方程 二项方程: 借助离散对数(本身??) 高次方程: 分解n, 降幂 单个多变元线性方程: 消法 线性同余方程 ax≡b(mod n) 方法一：利用Euler函数 a*a?(n)-1