众所周知集训队有很多ikun,图图最近也想成为ikun,然而集训队ikun团团长库日天向他提出了一个很苛刻的要求
你想成为ikun就必须会跳kun舞,图图立志要成为ikun,于是他终于学会了kun舞
这时库日天又提了个要求可把图图难到了,你们能帮帮他吗?
给定一个长度为n的字符串,该字符串由 ' i ' , 'k ', ' u ' , ' n '四个字母组成。
(1≤n≤106 )
请你求出该字符串中有多少个“ikun”(不包括双引号,只需保证这四个字符相对顺序即可)
由于数据可能很大,请把答案对1e9+7取模。
7 ikuunnn
6