压位高精：即通过将原来数组中一个位置存一位数，改为一个位置存p位数（8-10）。本质上是一种利用进制转换思想的压缩方式。 压位高精VS普通高精优势： 1.节省空间。（10倍以上） 2.节省时间（循环次数少）（10倍） 3.在对于高精与低精（乘法不超int）运算时，可以利用进制较高的优势，达到简化代码量的目的。（不需要频繁进位）
例题：洛谷 P3223 组合数学+高精乘低精。
#include#include #include using namespace std;long long fj,ans[10000];int n,m,len(1);const long long p=10000000000ll;void mul(int x){ long long pre(0),tem; for(int i=1;i<=len;i++) { tem=ans[i]*x; ans[i]=tem%p+pre; pre=tem/p; } if(pre){len++;ans[len]=pre;};}int main(){ scanf("%d%d",&n,&m); ans[1]=1; mul(n+1);mul(n*(n+3)+2*m); for(int i=1;i<=n;i++)mul(i); for(int i=n-m+4;i<=n+2;i++)mul(i); printf("%lld",ans[len]); while(--len)printf("%010lld",ans[len]); //cout<