例えば、8ビット*8ビットの乗算器を持つマイコンを想像してください。このマイコンで2つのmバイトの整数の掛け算を行うには、普通、回、乗算器を使います。 この掛け算を、のオーダーの乗算回数で行うアルゴリズムを考えます。 一般化して整数x, yを基数wで…