大数运算——模加减运算

2019-04-13 11:57发布

一、 vs平台利用c语言对大数运算中的模加减运算进行了编码。二、编码思想条件:大数a   大数b    模p     结果r1、加法首先,判断a、b这两个大数是否小于模p。如果a和b都小于模p,则:若a+b>p,r=a+b-p;若a+b 如果a和b其中有一个大于模p或者都大于模p,先将a或b减去p,直到a和b都小于模p为止,a1=(a-p)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)

若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则 r = a+b; a b > p先a1 = (a-p)则:r = a1 + b1; a b < p若a>b    r=a-b若a a b > p先a1=(a-p)若a1>b1     r=a-b若a1三、代码说明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 Uint32 module_add_sub(Sint32 *add_sub_a, Sint32 *add_sub_b,Sint32 *add_sub_p, Uint32 mode, Sint32 *add_sub_c);该函数这是主体函数进行大数模加减运算。