algorithm - 「*」演算子とビット演算を使用せずに 2 つの数値を乗算する

Question

「*」とビット単位の演算を使用せずに効率的な方法で 2 つの数値を乗算するにはどうすればよいでしょうか (+、-、​​/ などの演算子を使用するだけで)。

Answer 1

a*b == 10^(Log(a*b)) == 10^(Log(a) + Log(b)) == exp(ln(a) + ln(b))

ここで^は累乗を意味Logし、底が 10 の対数です。