打卡信奥刷题（376）用Scratch图形化工具信奥P6511[普及组/提高] [QkOI#R1] Quark and Equations

[QkOI#R1] Quark and Equations

题目描述

给定 $n,m$，求有几组正整数对 $(i,j)$ 满足下列方程组：

$$\{\begin{array}{l}i+j=n\\ \lfloor \frac{i}{j}\rfloor +\lceil \frac{j}{i}\rceil =m\end{array}$$

上式中，$\lfloor x\rfloor$ 表示对 $x$ 向下取整，$\lceil x\rceil$ 表示对 $x$ 向上取整。

输入格式

本题单个数据点含多组数据。

第一行一个整数 $T$ 表示这个数据点有几组数据。

接下来 $T$ 行每行两个整数 $n,m$ ，含义如题面所述。

输出格式

你的输出应有 $T$ 行。

对于每一组数据，输出一行一个整数表示你的答案。

样例 #1

样例输入 #1

2
2 2
2 1

样例输出 #1

1
0

样例 #2

样例输入 #2

1
6 2

样例输出 #2

2

提示

样例解释

当 $n=m=2$ 时，只有 $(1,1)$ 满足条件。
当 $n=2,m=1$ 时，无解。
当 $n=6,m=2$ 时，只有 $(2,4),(3,3)$ 满足条件。

---

数据范围

本题采用捆绑测试。

• Subtask 1（10 pts）：$T,n,m\le 500$。
• Subtask 2（40 pts）：$T,n,m\le 5000$。
• Subtask 3（5 pts）：$m=1$。
• Subtask 4（5 pts）：$m>n$。
• Subtask 5（5 pts）：$m\in [n-1,n]$。
• Subtask 6（35 pts）：无特殊限制。

对于 $100\%$ 的数据，$1\le T\le 10^5$，$1\le n,m\le 10^7$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容