各位大神,本题在值很大的情况下,本题又应该怎么写代码?
题目上写着:
对于60%的数据,n,m<=5000;对于80%的数据,n,m<=100000;对于所有数据,1<=n,m<=10^9。
由于数值太大,答案会超出64位整数范围,你需要输出答案对1000000007(10^9+7) 取模的结果。
提供的测试数据如下:
样例输入1
2 3
样例输出1
8 10
样例输入2
100 75
样例输出2
214700 14177800
样例输入3
114514 1919810
样例输出3
952234331 997363822