>>992
１桁の文字列は何通り作れるか？
２桁の文字列は何通り作れるか？
…
順々に考えれば規則性が分かるだろう。