摘要： 求逆元模板 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 ) { 阅读全文

摘要： 2020icpc南京F.Firework 题意： 制作一个烟花需要n分钟，把当前所有烟花全部点燃需要m分钟，每一个烟花有p*1e-4的概率是个好烟花，求在最优的操作策略下，点燃到一个好烟花的时间期望是多少？（n，m<1e9,p<=10000） 输入：T组数据，每组数据为n，m，p 解答： 显然，当选 阅读全文