用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三
一 常用函数与 STL 二 重要公式与定理 1 Fibonacci Number 2 Lucas Number 3 Catalan Number 4 Stirling Number Second Kind 5 Bell Number 6 Stirling"s Approximation 7 Sum of Reciprocal Approximation 8 Young Tableau 9 整数划分 10 错排公式 11 三角形内切圆半径公式 12 三角形外接圆半径公式 13 圆內接四
ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切
1）利用扩展的Euclid计算 a mod n 的乘法逆元；
2）Miller-Rabin素性测试算法对一个给定的大数进行测试；
3）实现 的运算，并计算
4）利用Euler定理手工计算 ，并与3）计算的结果对比；
5）实现RSA算法。并对"I LOVE NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS"加解密。说明：为了方便实现，分组可以小一点，比如两个字母一组。
