分数: 400 点
问题陈述
AtCoder Inc. 决定用一个锁锁其办公室的门 3- 数字 PIN 码。
公司拥有 N- 幸运数字, S。高桥社长将抹去 N-3 数字来自 S 并连接剩余的 3 位,无需更改设置 PIN 码的顺序。
他可以这样设置多少个不同的PIN码?
幸运数字和 PIN 码都可以以 0.
约束
- 4 \leq N \leq 30000
- S 是一个长度为的字符串 N 由数字组成。
输入
输入由标准输入按以下格式给出:
N S
输出
打印 Takahashi 可以设置的不同 PIN 码的数量。
示例输入 1
4 0224
示例输出 1
3
高桥有以下选项:
- 删除第一个数字 S 并设置
224. - 删除第二位数字 S 并设置
024. - 删除第三位数字 S 并设置
024. - 删除第四位数字 S 并设置
022.
因此,他可以设置三种不同的PIN码: 022, 024,和 224.
示例输入 2
6 123123
示例输出 2
17
示例输入 3
19 3141592653589793238
示例输出 3
329