问题3022--金蝉脱壳

3022: 金蝉脱壳

时间限制: 1 Sec  内存限制: 128 MB
提交: 324  解决: 206
[状态] [讨论版] [提交] [命题人:]
题目描述

给定 n 个数字,你要用他们组成密码串,要求如下:

  • 每个数字可以在串中重复出现任意次(包括 0 次)
  • 密码串长度只能在 6 到 9 以内

现请你计算组成密码串的方案数

输入
第一行一个整数 n ;表示密码最多由 n 种数字组成;( 1n9 )
第二行 n 个整数;分别表示获得的密码的数字,保证每个数字不相同
输出

一个整数表示组成密码串的方案数。


样例输入 Copy
2
1 2
样例输出 Copy
960
提示

情况为:

  • 111111
  • 111112
  • 111121
  • ...
  • 222222
  • 1111111
  • 1111112
  • ...