首页 > 【模板】乘法逆元
开通博客写题解
头像 陌研
发表于 2021-10-29 00:55:33
【乘法逆元】 方法1：线性求逆元，详细方式推导可以参考oi-wiki https://oi-wiki.org/math/number-theory/inverse/#_5 #include <bits/stdc++.h> #define int long long using names 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 andif
发表于 2023-08-20 14:20:44
题意 给你一个整数和素数，让你求所有整数在模意义下的乘法逆元 思路 线性求乘法逆元 假设我们已知 的逆元，我们现在要求 也就是 的逆元， 已知 等于, 那么说明 ， 经过移项就可以得到 代码 #include <bits/stdc++.h> int main() { i 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”