LeoJAM的博客

本质是求： P是一个质数对吧 费马小定理一下 发现P-1不是质数（废话） 所以还是要求一个大组合数 所以我们需要exLucas定理 用CRT merge一下 最后快速幂 所以是个练手的好题 #include<iostream> #include<cstdio> #include<cstring> #include<cmath&g...

额 神仙题 感觉就是一个暴力啊 线段树维护的是一个类似于键值线段树的东西？ 每个叶子节点才表示一个操作 而在PushUp的时候合并答案 这个咋合并？ 暴力合并。我们记录下当前模意义下所有的答案 然后暴力合并 于是查答案是O1的 然后明显开不下空间 但是考虑到模数的特殊性 于是拆成小质数CRT一下就好了 很完美的把暴力+线段树合并的真实意义+数学结合起来的一道题 #...

当a1,a2a_{1},a_{2}a1​,a2​互质的时候 我们可以使用中国剩余定理合并 即∑ibi∗(Mai∗Inv(Mai))\sum_{i}b_{i}*(\frac{M}{a_{i}}*Inv_{(\frac{M}{a_{i}})})∑i​bi​∗(ai​M​∗Inv(ai​M​)​) 其中M=∏iaiM=\prod_{i}a_{i}M=∏i​ai​ 但是不同于别的定律 从CRT到EXCR...