文件名称:2
介绍说明--下载内容均来自于网络,请自行研究使用
扩展欧几里德算法不但能计算(a,b)的最大公约数,而且能计算a模b及b模a的乘法逆元。平方和乘算法的复杂度:执行次数至少要k次模乘,最多需要2k次模乘。-Extended Euclidean algorithm for computing not only (a, b) the common denominator, and to calculate a modulus b and b modulus a multiplicative inverse of. Square and by the complexity of algorithm: the implementation of at least k times the number of modular multiplication, up to 2k times by mode.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
平方和乘模幂算法.cpp
扩展欧几里德算法.c
扩展欧几里德算法.c