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