In ideal world, I would prefer coins to be powers of 2.
It requires 7 coins in [ 1 .. 64 ] range to reach 100, but the average of popcnt( 1 .. 99 ) is only 3.19 coins per transaction, way better than 4.1 coins.
It requires 7 coins in [ 1 .. 64 ] range to reach 100, but the average of popcnt( 1 .. 99 ) is only 3.19 coins per transaction, way better than 4.1 coins.