压位高精

Posted 2020-11-04 *Miracle*

压位高精：即通过将原来数组中一个位置存一位数，改为一个位置存p位数（8-10）。本质上是一种利用进制转换思想的压缩方式。 压位高精VS普通高精优势： 1.节省空间。（10倍以上） 2.节省时间（循环次数少）（10倍） 3.在对于高精与低精（乘法不超int）运算时，可以利用进制较高的优势，达到简化代码量的目的。（不需要频繁进位）

例题：洛谷 P3223 组合数学+高精乘低精。

#include<cstdio>
#include<algorithm>
#include<iostream>
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<<ans[len];
    //while(--len)cout<<ans[len];
    return 0;
}

http://blog.csdn.net/ssssssay/article/details/52102173压位高精加