Sum - Luogu - 题目详情 - 云斗学院

ID: 4096

远端评测题

1000ms

250MiB

难度: 7

上传者:

题目描述

给定正整数 $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$

京ICP备2021032661号-1 京网文[2021]4533-1080号
京公网安备 11011102002149号
© 2021-2024 Hydro.ac
Powered by Hydro v4.16.1