题目要求：\((a_l + \cdots + a_r) \div (r - l + 1)\) 是整数。
即 \(\frac{(a_l + a_r)\cdot(r-l+1)\div 2}{r-l+1}\) 为整数。
即 \(\frac{(a_l + a_r)}{2}\) 为整数。
即 \(a_l+a_r\) 为偶数。
即 \(m+(l-1)\cdot d + m+(r-1)\cdot d\) 为偶数。
即 \(2m+(l+r-2)\cdot d\) 为偶数。
即 \(2m+(l+r)\cdot d -2d\) 为偶数。
因为 \(2m,-2d\) 为偶数，所以也就是 \((l+r)\cdot d\) 为偶数。
-
当 \(d\) 为偶数时：所有的区间都可以，答案为 \(\frac{n\cdot (n+1)}{2}\)。
-
当 \(d\) 为奇数时：要求 \(l+r\) 为偶数，即 \(2\cdot l+r-l\) 为偶数，即 \(r-l\) 为偶数，也就是这个区间的长度为奇数。
- 当 \(n\) 为偶数时：答案为 \(n+(n-2)+\dots 2 =(\frac{n}{2}+1)\cdot \frac{n}{2}\)。
- 当 \(n\) 为奇数时：答案为 \(n+(n-2)+\dots 1 =\frac{(n+1)\cdot (\frac{n}{2}+1)}{2}\)。
代码：
#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve(){
int n,k,d;
cin>>n>>k>>d;
if(d&1){
if(n%2==0)
cout<<(n/2+1)*(n/2)<<'\n';
else cout<<(n+1)*(n/2+1)/2<<'\n';
}else{
cout<<(n)*(n+1)/2<<endl;
}
}
signed main(){
int t;
cin>>t;
while(t--){
solve();
}
return 0;
}