#1843. Sum

    ID: 1843 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>CTT赛事:contest180来源:qoj.ac数据:公开样例前缀和二分

Sum

Sum

题目描述

标题: Sum - Problem - QOJ.ac

#12. Sum

Statistics

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