Lucas定理

关于卢卡斯定理 卢卡斯定理用于求组合数取模,当 过大时,效率十分高效。 大家在网上的博客上一般可以看见卢卡斯定 […]

小技

按位相乘 所谓的按位相乘,用在两个大数相乘取模。可能两个大数和取模的数都在类型内,但是乘起来可能就会爆类型。所 […]