CF1283B.Candies Division

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Candies Division

题目描述

求最大的ansans,使得ansnans\le nansr(mod k),rk2ans\equiv r(mod\ k),r\le\lfloor\dfrac{k}{2}\rfloor

输入格式

第1行输入1个整数t(1t5104)t(1\le t\le 5·10^4),为测试数据组数。

接下来tt行,每行输入2个整数nnk(1n,k109)k(1\le n,k\le 10^9)

输出格式

tt行,第ii行输出第ii个测试数据的ansans

样例

5
5 2
19 4
12 7
6 2
100000 50010
5
18
10
6
75015

在线编程 IDE

建议全屏模式获得最佳体验