//(^ o ^)//

>Link luogu P5431 >Description 给定 n,k,Mod,an, k, Mod, an,k,Mod,a数组，求出 ∑i=1nkiai\sum_{i=1}^{n}\frac{k^i}{a_i}i=1∑n​ai​ki​ 答案对ModModMod取模 >解题思路 对分数进行通分，设s=∏ais=\prod a_is=∏ai​，我们就可以得到 ∑i=1nki∗sais=1s∗∑i=1nki∗sai\sum_{i=1}^{n}\frac{k^i*\frac{s}{a_i

>Link luogu P3811 >代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define LL long long #define N 3000010 using namespace std; LL n, Mod, inv[N]; int main() { scanf ("%lld%lld", &n, &am

>Description 因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。 这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（注意遭到攻击出局的人是不能攻击剩下的人的） 在所有人都出局之后，遭受攻击次数等于特定值的人能够成为胜者。所以现在小R 想要知道对于每一个0 <= k < n，自己恰好在遭受k 次攻击之后出局

>Description 球球打算建造 2n 座高楼。为了保证城市美观，球球做出了如下计划： ·高楼从左向右排成一行，编号依次为 1∼2n。 ·每座高楼的高度都是正整数。 ·由于材料限制，高楼的高度无法超过 m。 ·球球喜欢中间高，两边低的造型。他要求前 n 座高楼的高度不下降，后 n 座高楼的高度不上升。 ·要求两座编号为 x,y 的高楼高度相等时。 市长希望得知所有建设城市的方案数。两种方案不同，当且仅当某座高楼的高度在两个方案中不同。由于答案可能很大，你只需要给出答案对 9982443

>Description 运用扩展欧几里得(扩欧)求a在模p的条件下的逆元。 >Input 输入a，p >Output 输出逆元 >解题思路 之前学过但是又忘了TT所以重新学一遍（学了好久），主要是因为昨天晚上做的一道题只拿了20分，看了题解说正解需要用到逆元（然后逆元又要用到小费马和扩欧），所以又得学习一下，顺便把模板代码也打一下。 我是看其他大佬的博客学会的orzorzorz：传送门 太长了不想写了（还要做题） >代码 #include <iostream&gt