摘要：题目大意：给出n和a[1]到a[m]，求∑C(a[i],n-∑a[j](j<i))对非质数P取余的结果。 其实本题难点在于组合数对非质数取余。 先了解一下普通lucas： （本人认为仅次于gcd的第二好写的数论板子） lucas定理常用于组合数对质数取余，定理为： C(n,m) ≡ C(n/p,m/ 阅读全文

摘要：题面： 为了排解心中的怒气，她造了大量的稻草人来发泄。每天付公主都会把一些稻草人摆成一个R∗C的矩形，矩形的每个方格上都有一个稻草人。然后她站在这个矩形的左上角，向矩形的右下角射箭。付公主的箭术过人，她能穿透任意多的稻草人。弓箭经过的方格上的稻草人难逃厄运，报废掉了。看着被毁坏的稻草人，付公主开心了 阅读全文

摘要：题目大意：给出长度为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 伪代码： 然而我考试时并 阅读全文