题目背景
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<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
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);
}