bitset实现位压加法

Posted 2020-12-12 tak-fate

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 typedef bitset<10000> bint;
 6 inline bint plus(bint a,bint b){
 7     return b.any()?plus(a^b,(a&b)<<1):a;
 8 }
 9 inline bint mul(bint a,bint b){
10     return b.any()?(b[0]?plus(a,mul(a<<1,b>>1)):mul(a<<1,b>>1)):0;
11 }
12 int main(){}