>king
Shorのアルゴリズムなど聞いたことはないか？
離散的フーリエ変換と干渉効果でググれ。