P43 - 模逆元

2026-09-07 00:00    #Haskell   #99题   #数论  

P43 - 模逆元

Modular multiplicative inverse

官方模块: Problems.P43 核心函数: multiplicativeInverse


← P42 哥德巴赫猜想列表 | P44 高斯整数整除 →



← P42 哥德巴赫猜想列表 | P44 高斯整数整除 →


题目描述

计算模 n 下 a 的乘法逆元,如果不存在则返回 Nothing

函数签名

思路

实现

测试

1-- >>> 

参考


← P42 哥德巴赫猜想列表 | P44 高斯整数整除 →