逆元

acwing889. 满足条件的01序列 原题链接：https://www.acwing.com/problem/content/891/ 求组合数卡特兰数逆元快速幂费马小定理 思…

基础用法 给定 $ n $ 对正整数 $ a_i, b_i $，对于每对数，求出一组 $ x_i, y_i $，使其满足 $ a_i /times x_i + b_i /times…

目录 1. 前言 2. 详解 2.1 定义+作用 2.2 exgcd 求法 2.3 快速幂求法 2.4 线性递推式 3. 总结 1. 前言 本篇文章是作者学习乘法逆元的时候的一些学…