B. Magical Calendar(数学计数,图解)

$可选的一周长度有[1,r]$

$放n天,有多少种形状?$

分析

首先对于固定的n和固定的周长k,假如确定了在一周的第几天开始涂色

接下来就只能固定一行一行涂色,只有一种可能性

$假如周长是1,只有一种可能就是一列摆放$

$假如周长是2,那么可以从一周的第一天开始涂色,也可以从第二天开始涂色$

$假如周长是n,可以从第i\in [1,n]天开始涂色$

$所以一般来说,方案数构成一个等差数列,答案是r\ast (r+1)/2$

$但是,有特殊情况$

$当r大于等于n时$

$如果我们选择的周长i\in [n,r],所有的这些只有一种可能$

$就是从第一天开始放,在一行内放满n天$

$其余时候从第二天以后开始放置,最多只能延伸到下一行,且这两行都小于n$

$这种可能性已经在前面计算过了$

$如果有疑惑,请看下面的这种图,是不是一定会和前面重复?$

#include 
using namespace std;
typedef unsigned long long ll;
ll t,n,r;
int main()
{
	cin >> t;
	while(t--)
	{
		cin >> n >> r;
		if(r>=n)
		{
			r=min(n-1,r);
			cout<