2018“百度之星”程序设计大赛 - 复赛 1002 序列期望

http://acm.hdu.edu.cn/showproblem.php?pid=6410 

 

思路：

数据范围 l 和 r 的最大值为10000，那我们就可以枚举每个最大值所做的贡献，因为每次只计算出了最大值小于等于最大值的，我们只要再算一下小于等于最大值减一的，两个一减就是答案了。

 

代码：

#include
using namespace std;
#define ll long long
const int maxn=1e6+10;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
ll n;
ll L[maxn],R[maxn];
ll qpow(ll a,ll b)
{
    ll ans=1LL;
    a%=mod;
    while(b)
    {
        if(b&1)ans=ans*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return ans;
}
ll js(ll l,ll r)
{
    if(r