少数点なしで数百桁までなら
四則演算と MOD があれば足りるんだから自分で作っても３時間程度だと思うけどなあ
　C++の範囲でやるなら100進数か万進数が楽だと思うよ