随笔分类 -  数学——LUCAS定理

摘要:Description 洛谷传送门 Solution 一道卢卡斯定理的变形。 先来看卢卡斯定理: $$ C_nm mod\ P = C_{n\ mod\ P}{m\ mod\ P} * C_{n / P}^{m / P} mod\ P$$ 在来看这道题目,题目要求我们最后的积为奇数,我们可以对于 \ 阅读全文
posted @ 2021-10-10 21:39 xixike 阅读(59) 评论(0) 推荐(0)