If you're only going to use multiplication going forward (no adds), I wonder whether interpreting the output as an exponent will pass enough tests.