java乘法逆元与除法取模,逆元

题目描述 题目描述 求关于x的同余方程ax≡1(mod b)的最小正整数解。

输入格式 每组输入数据只有一行，包含两个正整数a, b，用一个空格隔开。

数据规模：

对于40%的数据，2≤b≤1,000；

对于60%的数据，2≤b≤50,000,000；

对于100%的数据，2≤a, b≤2,000,000,000。

输出 每组输出只有一行，包

逆元与(扩展)欧拉定理2021-03-10 18:03:03

本文主要讲了逆元、(扩展)欧拉定理。

快速模幂

P1226 【模板】快速幂||取余运算

假设\(p\)为奇数，则\(b^p=b^{2\lfloor\frac{p}{2}\rfloor+1}=(b^2)^{\lfloor\frac{p}{2}\rfloor}\times b\)，否则\(b^p=b^{2\lfloor\frac{p}{2}\rfloor}=(b^2)^{\lfloor\frac{p}{2}\rfloor}\)

这样可以写

模反元素 (Modular Multiplicative Inverse)

模板: Luogu P3811

求 \(1\) 到 \(n\) 每个数模 \(p\) 意义下最小正整数乘法逆元

\(n \leq 3*10^6\), \(p < 20000528\), \(500ms\)

概念

模反元素, 又称模逆元, 简称逆元, 其定义是在取模意义下的倒数

\[ax \% p = 1

\]则称 \(x\) 是

线性求逆元2021-03-04 15:34:58

前几天我的指导老师给了我一个提高组的考纲，看了看发现数论缺了一大块，一波补习学会(背过)了费马小定理的结论，然后根据结论开始求逆元

做的就是这个题

信心满满的提交然后挂了

然后跟随某个大佬学了学如何线性的求逆元(感觉别的大佬们讲的都好难懂)

然后我来再讲一遍(帮助理解)

首先我们要

仿射密码的学习2021-02-27 21:02:41

原理

仿射密码是一种表单代换密码，字母表的每个字母相应的值使用一个简单的数学函数对应一个数值，再把对应数值转换成字母。 加密函数：E(x) = (ax + b) (mod m)，其中 a与m互质，x表示明文按照某种编码得到的数字，m是编码系统中字母的个数(通常都是26)。

解密函数：D(x) = a^{-1} (x

逆元，排列组合2021-02-26 18:33:10

题目链接：传送门

题意： 求解构造的序列(本质不同)的贡献和 代码如下：

#include

u