大数乘法

大数乘法

对于两个大数a,b相乘，我们可以将b按照二进制分解的方式分解成为一个系数为0,1的多项式，然后，分别按照从低到高位与a相加取模即可，同时b的位数没增加一位，a则翻倍。

code

64位整数乘法

#include<bits/stdc++.h>
using namespace std;

long long mul(long long a,long long b