好用 爱用 高精度

做过的都知道适用于哪道题罢
image


高精乘低精。

inline void Acheron(ll x,int a[],int &lena)
{
	int b[N];
	memset(b,0,sizeof b); 
	fo(i,0,lena-1)
	{
		b[i]+=a[i]*x;
		b[i+1]+=b[i]/10;
		b[i]%=10;
	}
	while(b[lena])
	{
		b[lena+1]+=b[lena]/10;
		b[lena]%=10;
		lena++;
	}
	fo(i,0,lena-1)
		a[i]=b[i];
}

\(x\)为低精数,\(a\)数组是高精数,倒序存放,\(lena\)为高精数长度。

函数名自改。

image

posted @ 2024-04-12 15:45  DrRatio  阅读(48)  评论(3编辑  收藏  举报