Sean Wei
says to
YSITD
乘法 O(1) 的話，就差 O(lgN) 左右吧