摘要：
求逆元模板 Part 1：求逆元 拓展欧几里得求法 由 a * b=1(mod p) 得 a * b+p * y=1(mod p) 则可以用拓展欧几里得求解 void ex_gcd( int b, int p, int & a, int & k ) { //拓展欧几里得 if( p == 0 ) { 阅读全文
posted @ 2020-12-25 18:41
萩xh
阅读(107)
评论(0)
推荐(0)
摘要：
2020icpc南京F.Firework 题意： 制作一个烟花需要n分钟，把当前所有烟花全部点燃需要m分钟，每一个烟花有p*1e-4的概率是个好烟花，求在最优的操作策略下，点燃到一个好烟花的时间期望是多少？（n，m<1e9,p<=10000） 输入：T组数据，每组数据为n，m，p 解答： 显然，当选 阅读全文
posted @ 2020-12-25 17:38
萩xh
阅读(97)
评论(0)
推荐(0)
摘要：
### 阶乘求逆元模板 #include <bits/stdc++.h> using namespace std; void ExPower( int b, int p, int & a, int & k ) { if( p == 0 ) { a = 1; k = 0; return; } ExPo 阅读全文
posted @ 2020-12-25 11:21
萩xh
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号