如何使用FFT将一个非常大的整数从一个基/基数转换为另一个基/基数？
是否有已知的算法将采用一个大整数，其中n个数字编码在一个基数/基数中，并将其转换为另一个任意基数？（假设从基数7到基数19）n可以非常大，比如超过100000个数字，所以我正在寻找比O（n2）运行时更好的东西如何使用FFT将一个非常大的整数从一个基/基数转换为另一个基/基数？,fft,biginteger,base,bigint,radix,Fft,Biginteger,Base,Bigint,Radix,是否有已知的算法将采用一个大整数，其中n个数字编码在一个基数/基数中，并将其转换为另一个任意基数？（假设从基数7到基数19）n可以非常大，比如超过100000个数字，所以我正在寻找比O（n2）运行时更好的东西 我见过一些使用快速傅立叶变换（FFT）将两个大整数相乘的算法，理论复杂度为O（n logn），其中n是位数，所以我想知道基/基转换是否存在类似的情况？我自己对这个主题不太熟悉，但这里有一页提示如何比简单的余数和除法算法更快地进行基数转换： 页面提示您需要快速分治除法算法，而快速分治除
我见过一些使用快速傅立叶变换（FFT）将两个大整数相乘的算法，理论复杂度为O（n logn），其中n是位数，所以我想知道基/基转换是否存在类似的情况？我自己对这个主题不太熟悉，但这里有一页提示如何比简单的余数和除法算法更快地进行基数转换：