#1843. Sum
Sum
Sum
题目描述
标题: Sum - Problem - QOJ.ac
#12. Sum
The problem was used in the following contests:
给定正整数 n,r,求
∑d=1n(−1)⌊d × r × d⌋
输入格式
第一行一个数 T,表示有 T 组测试数据。
接下来 T 行,每行两个正整数 n,r。
输出格式
输出 T 行,每行一个整数表示答案。
样例一
input
3
3 5
3 6
3 7
output
3
1
-1
限制与约定
对于 30% 的数据,满足 n≤105,r≤102,T≤10;
对于 60% 的数据,满足 n≤107,r≤103,T≤102;
对于 100% 的数据,满足 n≤109,r≤104,T≤104。
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
3
3 5
3 6
3 7
3
1
-1