编程题
### 问题描述 晓宇新买了一本漫画书,这本书共有 $n$ 页,晓宇认为看书应该循序渐进。于是她规定两个自然数 $x$ 和 $y$ ,则她第一天读 $x$ 页,第二天读 $x+y$ 页……第 $m$ 天读 $x+(m-1)\times y$ 页。晓宇想知道有多少种方案可以刚好 $m$ 天看完这本漫画,请你帮她解决这个问题。 注意:两种方案不同,当且仅当两种方案至少有一天看的页数不同。 ### 输入格式 第一行一个整数 $T$ ,表示有 $T$ 组测试数据。 随后 $T$ 行,每行两个整数 $n$ 和 $m$ ,表示漫画页数和天数。 ### 输出格式 共 $T$ 行,每行一个整数,表示刚好 $m$ 天看完的方案数。 ### 样例输入 ``` 3 100 5 233 10 999 9 ``` ### 样例输出 ``` 11 0 28 ``` ### 评测数据范围 对于 $20\\%$ 的数据,满足 $m = 1$ 。 对于再 $20\\%$ 的数据,满足 $T = 10 ,n \le 10^3$ 。 对于 $100\\%$ 的数据,满足 $T \le 10^6 , \ 1 \le n, m \le 10^9$ 。
查看答案
赣ICP备20007335号-2