就 50pt50pt50pt 之后,我们已经构造出了 a×b=ansa\times b=ansa×b=ans ,但是是题目中不符的那一对,就只能得一半的分,所以需要修改一下。
很明显有一对是 1×ans=ans1\times ans=ans1×ans=ans ,所以我们可以高精把 ansansans 给算出来,但又有 ∑ci≤107\sum c_i\leq 10^7∑ci≤107 ,后来机房里面就用了 FFT\operatorname{FFT}FFT ,结果就 MLE\text{MLE}MLE 了最后一组。
所以,万能的谷友,题目里面的那一组答案到底是怎么构造出来的啊。