You can remember the meaning of 万岁 with this easy mnemonic:
Long live the king! I hope he lives to be ten thousand (万) years (岁) old.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.