[清华集训 2014] Sum - 题目详情 - 清北信奥登峰计划

ID: 4137

远端评测题

1000ms

250MiB

难度: 9

上传者:

标签>

2014

CTT（清华集训/北大集训）

题目描述

给定正整数 $n,\,r$ ，求：

\sum_{d=1}^{n}(-1)^{\lfloor d\sqrt{r} \rfloor}

输入格式

第一行一个数 $t$ ，表示有 $t$ 组测试数据。

接下来 $t$ 行，每行两个正整数 $n,\,r$ 。

输出格式

输出 $t$ 行，每行一个整数表示答案。

3
1
-1

提示

测试点编号	$t$	$n$	$r$
$1 \sim 3$	$\leqslant 10$	$\leqslant 10^5$	$\leqslant 100$
$4 \sim 6$	$\leqslant 100$	$\leqslant 10^7$	$\leqslant 1000$
$7 \sim 10$	$\leqslant 10^4$	$\leqslant 10^9$	$\leqslant 10^4$