主页 讨论版 问题 名次 状态 统计
欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~
问题 B: 这是一道智障题

问题 B: 这是一道智障题

时间限制: 4 Sec  内存限制: 128 MB
提交: 26  解决: 11
[提交][状态][讨论版]

题目描述

ヾ(≧ ▽ ≦)ゝ不得不说大佬您点进这个题真是明智的选择o(^▽^)o

        众所周知v8是一位出色的魔法师,有一天他想制作一条由N个魔力珠子串成的魔法链(是链哈不是环。。)。有M种颜色的魔力珠子可供我们萌萌哒v8选择,每种颜色的珠子数目无限,问有多少种制作方案?

(你以为这样就完了?

        然而多个相同颜色的魔力珠子连续地排在一起是有风险的。如果有大于等于K个同种颜色的珠子连续地排在一起,就会爆炸(boommmmm~),魔力链的制作就失败了,v8就会被炸晕。。

给定N,M,K,魔法师v8有多少种方法可以成功制作魔力链而不被炸晕呢?由于答案数目可能很大而我太智障不想写高精度,所以你只需要输出答案对23333取模以后的结果就行了

输入

多组数据,每组只有一行:

N,M,K (1<=N<=1e18,M>=1,K>=1,M*K<=100)

输出

对每组数据,输出方法数对23333取模的结果,并换行,答案前后不要有空格。

样例输入

3 2 3
5 2 2
10 5 1

样例输出

6
2
0

提示

[提交][状态][讨论版]