← 返回题目列表

AtCoder · sumitb2019_d

D. 幸运密码

中文机器翻译题面 查看原题

分数: 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