0

补数的概念和取模运算

• smilenie 发布于
• 1640 收藏

补数是一种处理有符号数的方法，用于变换数字的符号， 在日常生活中，常常会遇到补数的概念，例如时钟指示为六点，想要它指向三点，可以按顺时针方向将分针转九圈，也可以逆时针方向转三圈，结果是一致的。由于时针转一圈为12小时，而其中12在时钟里是不被显示而自动丢失的，即15-12=3,15点和三点在时钟表示上是一致的。想想一下，在时钟这个问题上，任何时候时针向顺时针转九圈和逆时针转三圈的效果都是一致的，我...

0

C++实现大整数运算包（加、减、乘、除、幂模、GCD、乘法逆）

• smilenie 发布于
• 973 收藏

1．问题描述大整数运算是现代密码学算法实现的基础，重要性不言而喻。大整数我们指的是二进制位512、1024和2048的数，一般的语言不支持。2．基本要求以类库头文件的形式实现。3．实现提示   在选择了大整数的存储结构之后，主要实现以下运算：① 模加；② 模减；③ 模乘；④ 模整除；⑤ 模取余。这五种运算模拟手算实现。⑥ 幂模：利用平方-乘法算法实现。⑦ GCD：利用欧几里得算法实现。⑧ 乘法逆:...