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
相关文档：
本文首发地址：http://blog.csdn.net/liigo/archive/2009/09/22/4582018.aspx
转载请注明出处：http://blog.csdn.net/liigo
作者：liigo, 2009/09/22
在下围棋时，当一个棋子落到棋盘上，它会对周围对方棋子的死活产生影响，如果对方棋子没有气了（死了），必须从棋盘上拿掉（提子）。这个过程体现到围棋软件中，就� ......
网络搜集-资料
格式化输入输出函数
Turbo C2.0 标准库提供的两个控制台格式化输入、 输出函数：printf( ) 、scanf()。
printf()函数用来向标准输出设备(屏幕)写数据;
scanf() 函数用来从标准输入设备(键 ......
系统环境：Ubuntu 9.04
软件环境：NetBeans 6.7.1 C/C++ 、JDK1.6.0_16
本次目的：完成NetBeans 6.7.1 C/C++ 的配置工作、编译测试及对中文支持
首先从官网上下载最新版的Netbeans 选择C/C++工作台下载[点击进入]，弹出的新网页将会自动下载，如下图：
在进行安装之前，我们先安装JDK， ......
C字符串长度定义规范
（转载请注明来源于金庆的专栏）
因为总是见到C字符串长度相关的错误, 所有定个规范出来, 有利于减少错误.
关键在于C字符串有个结尾0, 处理时需要注意.
定义字符串长度有两种方式, 一种是用字符串的大小, 一种是字符串的长度.
字符串的大小即内存空间的大小, 而串长度加1才是所需空间. ......
第一章概览
C是一种编译型的语言
编译型：就是把c语言编译成计算机能运行的机器代码
不同的计算机系统有着各自的编译器，来把c编译成对应的机器代码
特性：代码高效，可移植，功能强大和灵活
缺点：代码格式自由（特别是指针的使用）
C语言运行的七个步骤：
1. 定� ......
