ヾ(≧ ▽ ≦)ゝ不得不说大佬您点进这个题真是明智的选择o(^▽^)o
众所周知v8是一位出色的魔法师，有一天他想制作一条由N个魔力珠子串成的魔法链（是链哈不是环。。）。有M种颜色的魔力珠子可供我们萌萌哒v8选择，每种颜色的珠子数目无限，问有多少种制作方案？
（你以为这样就完了？
）
然而多个相同颜色的魔力珠子连续地排在一起是有风险的。如果有大于等于K个同种颜色的珠子连续地排在一起，就会爆炸（boommmmm~），魔力链的制作就失败了，v8就会被炸晕。。
给定N，M，K，魔法师v8有多少种方法可以成功制作魔力链而不被炸晕呢？由于答案数目可能很大而我太智障不想写高精度，所以你只需要输出答案对23333取模以后的结果就行了