求满足下列条件的本质不同的环的数目:
这个环由 个黑色珠子和 个白色珠子构成 这个环上不会出现连续的 个黑色珠子 我们认为两个环是相同的,当且仅当一个环通过旋转之后能够得到另外一个环。答案可能会非常大,所以你只需要输出答案对于 取模之后的结果。
输入只有一行三个整数 n m k,其含义见题目描述。
输出一行一个整数,表示答案
见附加文件