十次方乘法器的乘法算法

我想优化一些大数字的除法算法，但这取决于我能以多快的速度将除数乘以10的幂：divisor * power(10, n)，其中n是正整数。我知道一些优化的乘法算法，比如FFT的使用，但这仍然适用于O(nlog(n))，但我正在寻找仅针对这种情况优化的算法，否则我的算法性能将大于O(nlog(n))。你知道这个特殊情况是否有优化吗？

请注意，我打算在C++中实现这一点。