代码之家 › 专栏 › 技术社区 › Laz

关于模运算的帮助

math

Laz · 技术社区 · 16 年前

如何求解7Xd=(与)1 mod 40相等的问题?

找到满足这个方程的最小d

2 回复 | 直到 16 年前

Pete Kirkham 16 年前

Euler's theorem 建议如果你把7提升到足够大的幂,你会找到D。七模40的幂是1,7,9,23,1,…,所以d是23。

D是唯一的,因为40和7是互质(因为7是素数)。如果不是唯一的,就会有两个d1,d2,这样d1!=d2和d1*7==1==d2*7(mod 40),所以一些值(d2-d1)*7 mod 40是零。我不知道怎样才能找到一个普通的病例。

Michael Dorgan 16 年前

推荐文章

Muhammad Umer · 为什么这个随机数猜谜游戏模拟产生5.8

1 年前

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

Jack Maessen · 当min-val不为0时,如何计算输入type=“range”中点之间的填充颜色

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Jukka · 计算中值

1 年前

D W · Python-将浮点数从2转换为10到100位小数

1 年前

Bartol · 确定python龟图形中的角度

1 年前

randomAlgo · 将弹簧设置为相同长度的成本最低

1 年前

Fyodor · 在C中使用sin和cos计算数学表达式不正确?

1 年前

Sergio · python中大量数字的乘法

1 年前