div.1 做题 todo list

div.1 做题 todo list

FFT

http://codeforces.com/contest/986/problem/D
只能想到是最多两个2,其他都是3。但是不知道怎么求。
可以枚举2的个数,求出3个数的近似值。在近似值左右寻找准确值。
具体计算可以用矩阵快速幂 + FFT计算大数相乘。

猜你喜欢

转载自www.cnblogs.com/wuyuanyuan/p/9205465.html