逆元
Aloof__
笔记是记忆的缓冲
展开
-
逆元超详解
逆元是什么?有什么作用?怎么求逆元呢?逆元的概念:如果 a * x= 1 (mod p) 成立,那么 x 是 a 在 mod m 的条件下的逆元 注意,a和x一定都和p互质,如果不互质,则逆元不存在逆元的用处:计算a / b(mod p) 的值时,如果 b 是一个很大的数,那么会爆double的精度;假设除数 b 的逆元为 inv[b] ,那么可做如下转换a / b (mod p) = a * inv[b](mod p)把除法转变成了乘法,避免的精度的损失;为什么上述式子是等...原创 2020-07-12 16:45:25 · 2435 阅读 · 2 评论 -
2020 杭电多校第五场(Multi-University Training Contest 5)
Tetrahedron大致题意:给你一个四面体(三条棱之间分别呈90度),然后给出三条棱 a , b , c 的长度的范围:随机取(1,n)之间的任意一个整数;求四面体的高h:的期望值思路:首先要找出来 a, b, c 和之间的关系;(做题的时候随便找的公式):官方题解给的证明:#include <bits/stdc++.h> using namespace std;typedef long long ll;const in...原创 2020-08-09 22:02:20 · 265 阅读 · 0 评论