You are correct. When you have reached 778 in the octal system, you have gone as far as you can go with two digits in the octal system. To reach a higher number you have to go to the next higher power of the base. (In this respect 778 is similar to 9910 in the decimal system.)
You can easily check that 1008 is the octal number following 778 by expanding both numbers:
