Suggest some method of computing x1218792, where x is a natural number, and the method does not use more than?

rajdeep m: Suggest some method of computing x1218792, where x is a natural number, and the method does not use more than?
Suggest some method of computing x1218792, where x is a natural number, and the method does not use more than 2 log2(1218792) number of product operations.

Answers and Views:

Answer by MathMan TG
This means “multiply by 1218792” ?

If you are treating this as a special case,
then you don’t need any product operations,
that is to say true multiplications.

Express the number in binary: 100101001100011101000
and for each one, shift the original number over that far
and add.
That requires 9 shift+add operations,
whereas log 2 (1218792) is 22+, and double that is 44 or 45.