logo AlgoBeat OnlineJudge
登录 注册

#200741. 方程的解

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

佳佳碰到了一个难题,请你来帮忙解决。对于不定方程 ,其中 是正整数,(即 除以 的余数), 是给定的数。我们要求的是这个不定方程的正整数解组数。

举例来说,当 时,方程的解分别为:

输入格式

输入有且只有一行,为用空格隔开的两个正整数,依次为

输出格式

输出有且只有一行,为方程的正整数解组数。

样例

样例输入 1

3 2

样例输出 1

3

数据范围与提示

  • 对于 的数据,
  • 对于 的数据,

NOI导刊2010提高(01)