大数问题

总结而言:大数问题,其实就是进制转化问题。

我们知道,long long 也不过存2的63次方的值,也就是大约20位数;但我们清楚,它是用二进制进行储存和运算的。那我们就改用其他的计数方式,比如可以用2的32方进制来代替二进制,如此我们能出的数,不就远远大于原来可保存的数了吗?

在这里需要注意的是:小进制化大进制的时候,用vector来保存的时候,数值是不会改变的,只是他的存储位置发生了变化;

原文地址:https://www.cnblogs.com/7750-13/p/7226242.html