模意义下乘法逆元的算法实现
求解模意义下的乘法逆元是算法竞赛中的重要内容，通常用于解决模意义下的分数数值表示或者模意义下的除法，本文试图通过扩展欧几里得、费马小定理和欧拉定理、递推、阶乘递推等算法求解乘法逆元。
中国剩余定理（CRT）及其程序实现
Q：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？
A：三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。
可能高二时候我也没想到，这个当时我特别喜欢的算法书上的定理，再次见到是在数学专业课高代上，而不是计算机算法课上。
中国剩余定理又称孙子定理，中国古代求解一次同余式组（见韩信点兵和曹冲养猪）的方法，最早可见于南北朝的数学著作《孙子算经》。
本文给出中国剩余定理的证明及程序实现。