题意：
定义一个长度为n的整数序列a是好的仅当对于任意整数i∈[1,n]，都有
a
i
!
=
i
a_i !=i
ai!=i
设F(a)等于满足1<=i<j<=n,
a
i
+
a
j
=
i
+
j
a_i+a_j=i+j
ai+aj=i+j的(i,j)对数
我们定义一个长度为n的序列a是完美的，仅当：
a是好的
对于任意整数i∈[1,n],
l
<
=
a
i
<
=
r
l<=a_i<=r
l<=ai<=r
F(a)的值是所有好的，长度为n的序列中最大的
给定n,l,r，求完美的序列个数对
1
e
9
+
7
1e9+7
1e9+7取模的结果
∑
n
≤
2
e
5
\sum{n}\leq2e5
∑n≤2e5,
−
1
e
9
≤
l
≤
1
,
n
≤
r
≤
1
e
9
-1e9\leq l\leq1,n \leq r \leq 1e9
−1e9≤l≤1,n≤r≤1e9