#AT20. Permutation
Permutation
[T] Permutation(dp_t)
来源: AtCoder Educational DP Contest - Problem T 原题时限:2 秒 / 内存:1024 MB
题目描述
设 为正整数,给定一个长度为 的、仅由 < 与 > 构成的字符串 。
求 的排列 中,满足以下条件的排列个数,对 取模:
- 对于每个 (),若 的第 个字符为
<,则 ;若为>,则 。
输入格式
输入由标准输入按以下格式给出:
N
s
输出格式
输出满足条件的排列数对 取模的结果。
数据范围
- 为整数。
- 是长度为 的字符串。
- 由
<与>组成。
样例 1
输入:
4
<><
输出:
5
样例 2
输入:
5
<<<<
输出:
1
样例 3
输入:
20
>>>><>>><>><>>><<>>
输出:
217136290