首先有读者可能觉得写一个高精度整数不是必备技能吗,怎么还算中等难度,应该算容易啊。我之所以将其划为中等难度,是因为确实本身写一个高精度整数是必备技能,而且其思想基本就是手算的思想,思想并不难,但是要想写一个比较完整而且没有错误的高精度整数类不是那么容易,编码上细节较多,容易出错,因此特将其划为中等难度。这并不影响其为一个必备技能。
其中BigInteger/BigInteger用得应该会少一些,下面代码中的这个函数需要进一步的测试,不过其思想并不难。
另外对于求模运算,可以容易地通过除法运算的代码获得。
具体代码:
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
struct BigInteger
{
vector<int> s;
static const int BASE=10000;
static const int WIDTH