rt，这题跟 P1919 几乎一模一样，只是加了一个多测，而且 FFT 板子是紫的，P1919 也是紫的

个人认为用 python 或 ruby 自带的高精度就能过不能决定这题的难度