本题与easy版区别只在于 kkk 的数据范围不同，并且保证easy版的测试用例是hard版的测试用例的子集，嘤嘤有一个只由小写字母组成的字符串，她希望把这个字符串变得跟她一样可爱，由于嘤嘤正在被qcjj追杀，所以嘤嘤留下的魔法只能随机使用了，现在，嘤嘤给出字符串和 kkk ，她想知道她的字符串在随机使用 kkk 次魔法后，可爱值的期望是多少，附一张嘤嘤头像同款的爱莉神教图。
本题与easy版区别只在于 kkk 的数据范围不同，并且保证easy版的测试用例是hard版的测试用例的子集。 嘤嘤有一个只由小写字母组成的字符串，她希望把这个字符串变得跟她一样可爱。 嘤嘤有一个魔法，可以将字符串中的一个小写字母变成一个小写字母（**可以和原字母相同**），这个魔法可以使用 kkk 次。 一个字符串的可爱值定义为这个字符串中含有的 'y' , 'k' , 'a' , 'w' , 'i' 这五种字母的数量，例如"yykawaii"的可爱值是8，"zjkgg"的可爱值是1，而"qcjj"的可爱值…… 由于嘤嘤正在被qcjj追杀，所以嘤嘤留下的魔法只能随机使用了（随机将字符串中的一个小写字母随机变成一个小写字母，可能和原字母相同）。 现在，嘤嘤给出字符串和 kkk ，她想知道她的字符串在随机使用 kkk 次魔法后，可爱值的期望是多少。 PS：qcjj其实非常可爱哦！（绝对不是qcjj要我加的）附一张嘤嘤头像同款的爱莉神教图。 世界名画——《粉色妖精小姐？嗯……如果你真的很想用这个称呼……那我当然是欣然接受啦♪》（爱莉希雅）（图片加载失败）
（图片来源网络，侵删）
