压位高精
枫林晚
2018-03-01 23:36:01
2018年3月1日23:33:51-
压位高精：即通过将原来数组中一个位置存一位数，改为一个位置存p位数（8-10）。本质上是一种利用进制转换思想的压缩方式。
压位高精VS普通高精优势：
1.节省空间。（10倍以上）
2.节省时间（循环次数少）（10倍）
3.在对于高精与低精（乘法不超int）运算时，可以利用进制较高的优势，达到简化代码量的目的。（不需要频繁进位）
例题：洛谷 P3223
组合数学+高精乘低精。
```cpp
#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压位高精加