HDU 6574 Rng

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6574

---

思路：用古典概型的方法计算俩个区间不想交的概率，再用 1 减去即可。

由于 枚举俩种括号的所有可能出现的情况是不易的 并且我们知道 俩个区间不相交只和左边区间的右端点和右边区间的左端点有关。已知 选区间 满足伯努利实验，是个独立实验。所以我们可以直接设 左边区间 的右端点为 R_左、右边区间的 左端点为L_右，那么只要 R_左 < L_右 即可。

所以不相交的概率可以这么求

然后用逆元公式处理下就行了。

附上我们概率论老师的解题方法：

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const int mod = 1e9+;
 ll ksm(ll a,ll b){
     ll res=;
     while(b){
         if(b&){
             res=res*a%mod;
         }
         a=a*a%mod;
         b>>=;
     }
     return res;
 }
 int main()
 {
     ll n;
     while(cin >> n)
     {
         cout << (n+)*ksm(*n,mod-)%mod << endl;
     }
     return ;
 }