学习目标:
熟练掌握扩展欧几里德算法和它的时间复杂度
数量掌握用筛法构造素数表,了解素数定理
学会求二元线性不定方程的整数解
熟练掌握模运算规则,快速幂取模算法和模线性方程的解法
熟悉杨辉三角、二项式定理和组合数的基本性质
学会推导约数个数公式和欧拉函数公式
熟练掌握可重集全排列的编码和解码算法
理解样本空间、事件和概率,学会用组合计数的方法计算离散概率
理解条件概率的概念和计算方法
理解连续概率和数学期望的概念和计算方法
理解常见的计数序列,如菲波那切数列和卡特兰数
熟悉建立递推关系的基本方法、常见错误和实现技巧