关于数论——同余、逆元、中国剩余定理、Lucas定理等

数学是科学的女王,而数论是数学的女王。——高斯

数论是近年ACM竞赛中频繁出现的一类问题,我在队里负责数论的一部分知识讲解,最近几天对其进行了大力学习。其实刨根问底,数论在ACM中的题型基本是应用题,或者是在某一步的数据处理时需要用到某个定理来缩小结果,减少运算量等等。很少有裸题,所以在掌握定理之后,一定要学会灵活运用。 Read more “关于数论——同余、逆元、中国剩余定理、Lucas定理等”