两个bitset类型的数据的模2^n加法

• chengguo4930 发布于
• 1294 收藏

两个bitset类型的数据进行模2^n加法 模2n2^n2n加法即两个n位的二进制数相加，结果大于2n2^n2n，则丢掉溢出的进位，剩余的结果即为所求 思路 两位2进制数相加，使用如下公式： sum=a⊕b⊕carriersum = aoplus b oplus carriersum=a⊕b⊕carrier carrier=a&bcarrier = a&bcarrier=a&b ...