数学知识和其相关算法.docVIP

PAGE PAGE 25 数学知识及其相关算法 TOC \* MERGEFORMAT 第一章 有关数论的算法 PAGEREF _Toc177889945 \h 2 1.1最大公约数与最小公倍数 PAGEREF _Toc177889946 \h 2 1. 2有关素数的算法 PAGEREF _Toc177889947 \h 2 1.3方程ax+by=c的整数解及应用 PAGEREF _Toc177889948 \h 4 1.4 求a^b mod n PAGEREF _Toc177889949 \h 6 第二章 高精度计算 PAGEREF _Toc177889950 \h 6 2.1高精度加法 PAGEREF _Toc177889951 \h 6 2. 2 高精度减法 PAGEREF _Toc177889952 \h 8 2.３高精度乘法 PAGEREF _Toc177889953 \h 9 2.4 高精度除法 PAGEREF _Toc177889954 \h 12 练习 PAGEREF _Toc177889955 \h 16 第三章 排列与组合 PAGEREF _Toc177889956 \h 16 3.1加法原理与乘法原理 PAGEREF _Toc177889957 \h 16 练习： PAGEREF _Toc177889958 \h 16 3.