c实现的求两个数的乘法逆元
定义：设a对b的乘法逆元是x则可以记为a*x=1 mod b，即a和x的积除以b的余数是1；
乘法逆元常用算法是欧几里德算法：
//算法求d关于模f的乘法逆元d-1 ，即 d* d-1 mod f = 1
1 。(X1，X2，X3) := (1，0，f)； (Y1，Y2，Y3) := (0，1，d)
2。 if (Y3=0) then return d-1 = null //无逆元
3。 if (Y3=1) then return d-1 = Y2 //Y2为逆元
4。 Q := X3 div Y3 //整除
5。 (T1，T2，T3) := (X1 - Q*Y1，X2 - Q*Y2，X3 - Q*Y3)
6 。(X1，X2，X3) := (Y1，Y2，Y3)
7。 (Y1，Y2，Y3) := (T1，T2，T3)
8。 goto 2
常用于加密算法中，如仿射算法。
采用扩展欧几里德算法
首先,欧几里德算法又称辗转相除法,用于求最大公约数,算法如下:
int Gcd(int a, int b)
{
if(b == 0)
return a;
return Gcd(b, a % b);
}
求一个数对另一个数的乘法逆元算法如下：
Typedef unsigned short int uint16；
uint16 mulinv(uint16 b，uint16 a) //求一个整数b对a的乘法逆元
{
int x1,x2,x3;
int y1,y2,y3;
int t1,t2,t3;
x1=1;
x2=0;
x3=a;
y1=0;
y2=1;
y3=b;
int k;
for(t3=x3%y3;t3!=0;t3=x3%y3){
k=x3/y3;
t2=x2-k*y2;
t1=x1-k*y1;
x1=y1;
x2=y2;
x3=y3;
y1=t1;
y2=t2;
y3=t3;
}
if(y2<0)
y2+=a;
if(y3==1)
retu
相关文档：
1.
运行时库的路径
指定方式：
（1）
连接选项
–libpath
（2）
环境变量
ARMLIB
优先级：
libpath
高于
ARMLIB
被指定的路径：
包含
a ......
1、bool、float、指针变量与"零值"比较的if语句？
答：
bool flag; if(flag)，if(!flag)
char *p; if(p==NULL)，if(p!=NULL)
float x;
const float EPSILON = 1e-6;
if((x>=-EPSILON)&&(x<=EPSILON)) //(-0.000001~0.000001)
if((x<-EPSILON)&& ......
最近在csdn的论坛上发了这样一个帖子如下
int a=5;
a*=a/=a++;
我在一本二级c的书上看到的答案是2 由于我对此题并不是十分理解 所以在论坛上发表 看有没有人能帮着解释一下 却没有想到引来的40多楼的一个长贴 以至于到最后讨论的内容远远超过的题目本身 真实不解,为什么这么有争议的题却拿来考人,难到都要按二级c的vc编� ......
一、一个经过编译的C/C++的程序占用的内存分成以下几个部分：
1、栈区（stack）：由编译器自动分配和释放 ，存放函数的参数值、局部变量的值等，甚至函数的调用过程都是用栈来完成。其操作方式类似于数据结构中的栈。
2、堆区（heap） ：一般由程序员手动申请以及释放， 若程序员不释放，程序结束时可能由OS回收 ......
(本文源自http://www.weste.net/2006/2-20/13432127659.html )
许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们能真正写好一个strcpy函数吗？我们都觉得自己能，可是我们写出的strcpy很可能只能拿到10分中 ......
