"How many arithmetic problems of the following form are possible? You must use each of the digits 1 through 9, they must appear in numerical order from left to right, and you can use any combination of the + and * symbols you like, as long as the resulting expression makes mathematical sense. For example, 1234+5678+9 and 123456+789 and 123456789 are three possibilities, but 1**23456789 is not."
Advice/Hints?
EDIT: Nevermind. I solved it. 3^8