weixin_52464861的博客

原创 高精度的使用

高精度-南昌理工ACM集训队 众所周知 long long的最大值是 2^64-1； 当输入数据在此范围内，通过定义变量即可完成。 而当输入数据大于此范围，要怎么做呢？ 高精度算法应运而生。涉及加，减，乘，除，乘方，取模，开方等运算。对于一般情况下的高精度算法，可以看做对数字计算过程的模拟：竖式计算； 高精度加法 // C = A + B, A >= 0, B >= 0 vector add(vector &A, vector &B) { if (A.size() <