Читал (давно), что БУЧ можно реализовать с помощью БПФ.
Вот, например, есть число а=456785, то что я должен подать на вход БПФ
(??? комплексный массив = ((4,0), (5,0), (6,0), (7,0), (8,0), (5,0) ???)