资源简介

用C语言简单实现乘法逆元计算的代码(!只能计算正整数)

资源截图

代码片段和文件信息

#include
#define N 20

//计算a模n的逆元  即求解 ax≡1(mod n) 中的x
int func(int a int n) {
int quo[N] = { 0 } mod[N] = { 0 };
int q = n / a;
int m = n % a;
quo[0] = q;
mod[0] = m;
int count;
for (count = 0; m != 1; count++) {
q = a / m;
m = a % m;
quo[count + 1] = q;
mod[count + 1] = m;

评论

共有 条评论