大数运算——模加减运算

一、 vs平台

利用c语言对大数运算中的模加减运算进行了编码。

二、编码思想

条件：大数a   大数b    模p     结果r

1、加法

首先，判断a、b这两个大数是否小于模p。

如果a和b都小于模p，则：

若a+b>p，r=a+b-p；若a+b<p，r=a+b；

 

如果a和b其中有一个大于模p或者都大于模p，先将a或b减去p，直到a和b都小于模p为止，a1=（a-p）<p，b1=（b-p）<p，则：r=a1+b1。

2、减法

首先，判断a、b这两个大数是否小于模p。

如果a和b都小于模p，则：

若a[i] > b[i]，则 r = a[i] - b[i]；

若a[i] < b[i]，则 r = a[i] - b[i] + p[i]

如果a和b其中有一个大于模p或者都大于模p，先将a或b减去p，直到a和b都小于模p为止，a1=（a-p）<p 或a1=a，b1=（b-p）<p 或b1=b；

若a1[i] > b1[i]，则 r = a1[i] – b1[i]；

若a1[i] < b1[i]，则 r = a1[i] – b1[i] + p[i]

 

注：并且存在加法就会有进位，存在减法就会有借位。

a b < p

若 a+b>p   则 r = a+b-p;

若a+b<p   则 r = a+b;

 a b > p

先a1 = (a-p)<p    b1 = (b-p)<p

则：r = a1 + b1;

 

a b < p

若a>b    r=a-b

若a<b    r=a-b+p

 a b > p

先a1=(a-p)<p    b1=(b-p)<p

若a1>b1     r=a-b

若a1<b1     r=a-b+p 

三、代码说明

void format_conversion(Sint32 *current_datat, Sint32*objective_data);

该函数是一个大小端转换的一个函数。

 

Uint32 numerical_transformation(Sint32 *num_a, Sint32*num_p, Sint32 *num_b);

该函数为将a与p进行比较，如果a>p，则进行a-p，直到a<p为止，将值赋给b；如果a<p，则将a值赋给b。

 

Uint32 module_add_sub(Sint32 *add_sub_a, Sint32 *add_sub_b,Sint32 *add_sub_p, Uint32 mode, Sint32 *add_sub_c);

该函数这是主体函数进行大数模加减运算。