主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则,违者严惩,不接受求情!

问题 B: 这是一道智障题

问题 B: 这是一道智障题

时间限制:4000 ms 内存限制:128 MB
提交:34 解决:17
[ 提交][ 状态][ 讨论版]

题目描述

ヾ(≧ ▽ ≦)ゝ不得不说大佬您点进这个题真是明智的选择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

提示

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