做过的都知道适用于哪道题罢
高精乘低精。
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\)为高精数长度。