2017 研究生推免复试机考(计算机系)

C. 解方程

单点时限: 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

提示

时, 可以取

时, 可以取