bzoj#P1482. 可以看到的树

可以看到的树

当前没有测试数据。

题目描述

现在你站在一个坐标轴的原点,这个平面内除了原点都种了树,现在问你在 [nn,mm][-n \dots n,-m \dots m] 的范围内有多少棵树是可见的。

这个图对应的是 n=3,m=2n=3,m=2。一共可以看见 2424 棵树。

输入格式

一共 tt 组数据。每组 22 个数 n,mn,m

输出格式

一共 tt 行:每行对应第 ii 组数据可以看见的树的个数。

1
3 2
24

数据范围

t100,n2000,m106t \leq 100,n \leq 2000,m \leq 10^6