A4648 | $眼里只有AYNU$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

时间限制:1s 内存限制:256MB 卓豪身为安师学子眼里面全是学校，现在给你一个仅有大写字母组成的字符串，卓豪会给这个字符串加个滤镜，具体操作为他将会把字符串重新排列使得字符串中出现 $AYNU$ 的子序列数量最多，请你求出卓豪看到为 $AYNU$ 的子序列数量并对对 $1000000007$ 求余。

第一行输入一个整数 $n$ 为字符串长度。（ $1 \le n \le 5 \times 10^6$ ） 第二行给出一个字符串 $s$ 。

输出一个数表示豪看到为 $AYNU$ 的子序列数量对 $1000000007$ 求余后的结果 。

输入 #1

5
UNAYU

输出 #1

C++ 编辑器

输入

输出