c语言，求一个数的逆的模n运算等于多少！

Posted 2023-05-11

等于多少。。。 其中n=p*q。。 需要分解n 才能算出来比如 等于多少，c语言能得出正确的结果。。

参考技术A 程序如下：

#include <conio.h>
#include <stdio.h>

int ExtEnclid(int d,int f)

int x1,x2,x3,y1,y2,y3,t1,t2,t3,k;
if(d>f) d=d+f-(d=f); //交换d和f使得d<f
x1=1,x2=0,x3=f;
y1=0,y2=1,y3=d;
while(1)

if(y3==0)

return 0; //没有逆元,gcd(d,f)=x3

if(y3==1)

return y2; //逆元为y2,gcd(d,f)=1

k=x3/y3;
t1=x1-k*y1, t2=x2-k*y2, t3=x3-k*y3;
x1=y1,x2=y2,x3=y3;
y1=t1,y2=t2,y3=t3;



int main()

int a, n, res;
printf("求 a^(-1) mod n 的值：\n");
printf("a = ");
scanf("%d", &a);
printf("n = ");
scanf("%d", &n);
res = ExtEnclid(a,n);
if (res == 0)

printf("Not Exist!\n");
getch();
return (0);

else if(res<0)

res = res + n;

printf("a^(-1) mod n = %d\n", res);
getch();
return (0);


计算1/x mod n =x^(-1) mod n
就是求y，满足：

yx = 1 mod n

y是有限域F(n)上x的乘法逆元素

可用扩展的欧几里得算法求乘法逆元

扩展的欧几里德算法简单描述如下：

ExtendedEuclid(d,f)

1 （X1,X2,X3):=(1,0,f)

2 (Y1,Y2,Y3):=(0,1,d)

3 if (Y3=0) then return d'=null//无逆元

4 if (Y3=1) then return d'=Y2 //Y2为逆元

5 Q:=X3 div Y3

6 (T1,T2,T3):=(X1-Q*Y1,X2-Q*Y2,X3-Q*Y3)

7 （X1,X2,X3):=(Y1,Y2,Y3)

8 (Y1,Y2,Y3):=(T1,T2,T3)

9 goto 3

用c语言怎样编写n个数以内的完全数的程序

完全数是指所有真因子之和等于该数本身的正整数。可以使用以下C语言代码来找出小于等于n（n为正整数）的完全数：

```c
#include <stdio.h>

int main()
int n, i, j, sum;

printf("请输入一个正整数n：");
scanf("%d", &n);

for (i = 1; i <= n; ++i)
sum = 0;
for (j = 1; j <= i / 2; ++j)
if (i % j == 0)
sum += j;


if (sum == i)
printf("%d\n", i);



return 0;

```

解释如下：

1. 首先，定义变量n、i、j和sum。
2. 要求用户输入n。
3. 使用两个嵌套的循环来遍历从1到n的每个数字。
4. 内部循环计算数字i的所有真因子之和。
5. 如果该总和等于数字i本身，则输出该数字，即它是一个完全数。
6. 最后返回0结束程序。

注意，此代码中包含了一个优化，即内部循环只需要遍历1到i的一半，因为大于i的一半的因子已经在之前被计算过了。 参考技术A #include<stdio.h>
int main()

int n;
scanf("%d",&n);
int i,j;
int sum=0;
for(i=1;i<=n;++i)

for(j=2;j<=i/2;++j)

if(i%j==0&&i/j!=i)
sum+=i/j;

if(sum==i)
printf("%d\n",i);
sum=1;

return 0;
参考技术B #include <stdio.h>
#include <math.h>

int main()

int a,b,c,sum=0;
scanf("%d",&a);
for(b=1;b<=a;b++)

sum = 0;
for(c=1;c<b;c++)

if(b%c==0)
sum=sum+c;
else
continue;

if(sum==b)
printf("%d\n",b);

return 0;
追问

我用linux怎嘛运行不出结果呀？？

追答

windows vc6.0运行正常
linux下直接在终端编译运行的嘛？

追问

en 在终端运行不出来怎嘛办呀

本回答被提问者采纳