约会日期 白色情人节欢乐赛 - Day2(Hard)
背景
男主这天忽然在算他和女主的约会的日子。要知道男主最近迷上了数学,于是就将约会日期与杨辉三角联系在了一起……
描述
男主是这样想的:
记约会日期的年月日分别为y,m,d,另记a=d2y,b=d2m2。
男主想知道的是,杨辉三角的第max(a,b)行第min(a,b)列的值取100000007的模后是多少。
输入格式
一行,三个数,分别为y,m,d。
输出格式
一行,一个数,为要求的值。
样例输入
2 2 2
样例输出
6435
数据范围与约定
对于30%的数据,保证0<y<20。
对于50%的数据,保证0<y<500。
对于70%的数据,保证0<y<1000。
对于100%的数据,保证0<y<3000且0<m<=12,0<d<=31。
来源
轩轩醉了