3356. 解方程

单点时限: 2.0 sec

内存限制: 256 MB

简而言之,本题任务就是解方程。共有两个子任务。

子任务 1:小学生

作为小学生,我们只会解一元一次方程,一元一次方程最终都可以化为 的形式。现在问:对于给定的 ,要使得 有正整数解,总共可以取多少个不同的 呢?

子任务 2:中学生

作为中学生,我们只会解二元一次不定方程,二元一次不定方程最终都可以化为 的形式。现在问:对于给定的 ,要使得 有正整数解,总共可以取多少对不同的 呢?

输入格式

输出一行两个整数

表示你现在要解决小学生的情况, 表示你现在要解决中学生的情况。

数据规模约定(每个测试点占本题总分值的 ):

测试点
1
2, 3
4, 5
6, 7
8, 9
10

输出格式

输出一个整数,表示答案。

样例

Input
2 4
Output
6
Input
1 10
Output
4

提示

时, 可以取

时, 可以取

12 人解决,107 人已尝试。

18 份提交通过,共有 436 份提交。

8.3 EMB 奖励。

创建: 2 年,1 月前.

修改: 2 年,1 月前.

最后提交: 2 周前.

来源: 2017 直升研究生机试

题目标签