不要不要数列求和

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 17 总提交人数: 19

题目描述

给你一个公式f(n,m)=(3!!+5!!+……+(2n+1)!!)-(2!!+4!!+……+(2m)!!),求公式的值。结果对10007取模。

输入

输入多组数据。
每组数据只有一行,为两个正整数n和m(1<=n,m<=100)。

输出

输出公式的结果。

输入样例

1 1

输出样例

1

Hint

!!表示双阶乘。(2n)!!=246……(2n)。(2n+1)!!=135……(2*n+1)。 取模运算时尽可能边加边取模,边乘边取模。

注意当一个数为负数时,应该使用ans=((ans-sum)%mod+mod)%mod;的形式来将取模的值变为正数

相关推荐