守护最好的kunkun

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所周知集训队有很多ikun,图图最近也想成为ikun,然而集训队ikun团团长库日天向他提出了一个很苛刻的要求

你想成为ikun就必须会跳kun舞,图图立志要成为ikun,于是他终于学会了kun舞

M_WSVG7C2(XL[(82U_I8(CX.gif

这时库日天又提了个要求可把图图难到了,你们能帮帮他吗?

Input

给定一个长度为n的字符串,该字符串由 ' i ' , 'k ', ' u ' , ' n '四个字母组成。

(1≤n≤10

Output

请你求出该字符串中有多少个“ikun”(不包括双引号,只需保证这四个字符相对顺序即可) 

由于数据可能很大,请把答案对1e9+7取模。

SampleInput
7
ikuunnn
SampleOutput
6

Submit
题目统计信息详细
总AC数4
通过人数3
尝试人数4
总提交量12
AC率25.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: