时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛妹最近在研究k-size字符串。
一个字符串为k-size指，字符串的连续段共有
个。所谓连续段指尽可能多的相同连续字母组成的子串。
例如：aabbbccc为3-size，因为（'aa' 'bb' 'ccc'），ababaab为6-size，因为 （'a' 'b' 'a' 'b' 'aa' 'b'）。
牛妹想知道，由
个 'a' 字符， 
个 'b' 字符，组成长度为 
的k-size字符串，共有多少种组成方式？由于该数可能过大，请对 
取模。
一个字符串为k-size指，字符串的连续段共有
例如：aabbbccc为3-size，因为（'aa' 'bb' 'ccc'），ababaab为6-size，因为 （'a' 'b' 'a' 'b' 'aa' 'b'）。
牛妹想知道，由
输入描述:
三个正整数和
输出描述:
一个正整数，为方案数对取模的结果。