#T1653. 「一本通 6.6 练习 2」方程的解
「一本通 6.6 练习 2」方程的解
题目描述
佳佳碰到了一个难题,请你来帮忙解决。对于不定方程 ,其中 且 , 是正整数,(即 除以 的余数), 是给定的数。我们要求的是这个不定方程的正整数解组数。
举例来说,当 时,方程的解分别为:
$\\begin{cases}a\_1=1\\\\a\_2=1\\\\a\_3=2 \\end{cases}\\begin{cases}a\_1=1\\\\a\_2=2\\\\a\_3=1 \\end{cases}\\begin{cases}a\_1=2\\\\a\_2=1\\\\a\_3=1 \\end{cases}$
输入
有且只有一行,为用空格隔开的两个正整数,依次为 。
输出
有且只有一行,为方程的正整数解组数。
样例
3 2
3
提示
数据范围与提示:
对于 40% 数据,答案不超过 ;
对于全部数据,。
来源
一本通在线评测