一、 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);
该函数这是主体函数进行大数模加减运算。