困难的数学题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Miaoyao好不容易从Dzerzhinski的打击中缓过气来。他潜心学习数学,终于小有所成,于是他给你出了一道自认为非常困难的数学题:
给定正整数n,将其分解为若干个不小于k的正整数之和,有多少种方案?(顺序不同的划分也视为不同的方案)
由于答案可能很大,你只需要输出它对取模的结果即可。

输入描述:

两个整数n, k,含义如问题中所述。

输出描述:

一个整数,表示总方案数对取模的结果。
示例1

输入

复制
5 2

输出

复制
3

备注: