秦九韶算法不也就只是把多项式运算转换成 n 次乘法和 n 次加法吗，那你记录一下总乘积，不也是 n 次乘法和 n 次加法吗?
e.g:

ll lans=0,xtot=1,x;
for(ll i=0; i<=n; ++i){
	lans+=a[i]*x;
   	xtot*=x;
}