U34202 JerryC Loves Driving 洛谷

题目背景
JerryC最近迷上了狂野飙车!!!

题目描述
众所周知,JerryC是一位疯狂的Female。他最近买了一台跑车(但是却没有驾驶证),所以他就只能到一个偏僻的地方练习开车。

当然,JerryC是不可能正常开车的。她首先决定要开 (B-A+1)(B−A+1) 段路程的车,第 ii 段路程的速度都是从 11 开始加速的。每一秒会加上 11 的单位速度。当速度加到 (i+A-1)(i+A−1) 的时候,JerryC就会把速度降为 11 ,然后开始下一段路程。

对于第 ii 段路程的第 jj 秒,JerryC获得的愉悦值为 \lfloor \frac{i+A-1}{j} \rfloor * (-1)^j⌊
j
i+A−1
​ ⌋∗(−1)
j
。(反正JerryC就是不喜欢奇数。)

现在请你求出JerryC最后的总愉悦值。

P.s. :

如果上面的东西没有看懂,那么简单版就是这个意思:

这里写图片描述

给出A,B,求出下面式子的值。

输入输出格式
输入格式:
一行,两个正整数A,B

输出格式:
一行,一个整数表示最终的愉悦值。

输入输出样例
输入样例#1:
1 1
输出样例#1:
-1
输入样例#2:
2 2
输出样例#2:
-1
输入样例#3:
3 3
输出样例#3:
-3

#include
#include
#include
#include
#include

using namespace std;

typedef long long ll;

int n,m;
ll ans=0;
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        if (i%2==0) ans+=n/i;
        else ans-=n/i;
    }
    ans*=(m-n+1);
    for (int i=1;i<=m;i++)
    {
        ll tot=n/i*i;
        if (tot<=n) 
        tot+=i;
        if (tot>m) continue;
        ll tt=m-tot+1;
        ll t=(m-tot)/i;
        tt+=tt*t;
        t=(((1+t)*t)/2)*i;
        ans+=(tt-t)*((i%2)? -1:1);
    }
    printf("%lld",ans);
}

你可能感兴趣的:(模拟,数论)