her family wished she will inherit the shop but war changed her fate the shortest addition chain algorithm requires no more multiplications than binary exponentiation and usually less