大数运算——模加减运算

一、 vs平台

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

二、编码思想

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

1、加法

首先，判断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、减法