fermats小定理模逆算法的实例代码
Fermat-FasterCoding的Python项目详细描述
费马小定理
此存储库包含一个示例 费马小定理算法 对于C++，一个用于Python 3。
C++
运行C++示例
切换到c++文件夹
并在linux中运行以下bash脚本。
mkdir build &&\cd build &&\ cmake .. -G "Unix Makefiles"&&\ make
程序应该被建立
您可以看到一个名为modinverse的可执行文件。
你可以用./modinverse arg1 arg2来测试它。
例如：
./modinverse 35 modular inverse of 3 mod 5 is 2
./modinverse 24 There is no modular inverse!
./modinverse 2
Not enough input arguments!
Python3
您可以从源代码或 使用pip安装它并将其包含在项目中。
来源
需求
- virtualenv
要从源代码运行此示例， 在linux中运行以下bash脚本。
python3 -m virtualenv . &&\source ./bin/activate &&\ pip3 install -r requirements.txt
这将产生一个虚拟的环境和 安装需求。
之后，您可以使用
python3 Fermat/fermat.py arg1 arg2
例如：
python3 Fermat/fermat.py 25 The mod inverse of 2 mod 5 is 3
python3 Fermat/fermat.py 24 There is no modular inverse!
python3 Fermat/fermat.py 2
Not enough input arguments!
PIP
要使用pip安装此示例，只需运行：
pip3 install Fermat-FasterCoding
然后您可以将其用作导入，如下所示：
importFermat.fermatasfermatinverse=fermat.modInverse(3,5)# This will return 2
欢迎加入QQ群-->： 979659372
