こっそりURLはる。 http://arxiv.org/abs/1201.2501v1 後で読むけどFFTの改良だそうな。 klog(n)log(n/k) らしいのでだいぶ速い。 あらかじめお礼言っとく。 プチコンで作ってくれてありがとう。