随笔分类 -  数学->数论->lucas定理

前缀和
摘要：题目大意：给出长度为n的序列，求出m次前缀和后每一项的值（mod p）。 数据范围：n<=1e3 , m<=1e18 , ai <= 1e9 , p<1e5且p为质数。 正解Lucas定理，在这里提一下： C(n,m)%p = C(n/p,m/p)*C(n%p,m%p)%p 伪代码： 然而我考试时并 阅读全文
posted @ 2018-09-03 20:34 LiGuanlin 阅读(235) 评论(0) 推荐(1)