一次乘法像这样,长度都是 nnn,怎么 nlognn\log nnlogn 做快速幂?
A×B=C,ck=∑(i+j)modn=kaibjA\times B=C,c_k=\sum\limits_{ (i+j) mod n=k } a_ib_jA×B=C,ck=(i+j)modn=k∑aibj