4206:Travel On The Number Line

时间限制:4 S   /  内存限制:65536 KB
AC:32   /  Submit:117
问题描述

有一条数轴,你的起始位置在原点,每次你可以选择向数轴正方向或反方向前进一个单位,每到一个点,该点增加一次访问记录。

你的目标是对于 1 ~ n 的所有整数点,每个点至少访问 k 次,求最少的移动次数。

输入描述

第一行是一个正整数 T 表示测试案例的数量。

每组案例包含两个正整数 n 和 k 含义如描述。

数据保证 T、n、k 均在 1~105 之间。

输出描述

针对每组案例,输出最少的移动次数,然后换行。

样例输入复制样例

2

3 1

3 2

样例输出

3

7

提示说明

你可以暂时移动到 1~n 以外的位置。

相关

第十届编程大赛-预选赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1