#JMFESTEST24108. 带余除法(简单版)

带余除法(简单版)

题目描述

我们已经学过带余除法。对于两个正整数 n,qn,q,如果 nn 除以 qq 的商为 kk,余数为 rr,我们可以写出带余除法算式 n÷q=krn\div q = k \cdots\cdots r,或被记为 n÷q=k(r. r)n\div q = k (\text{r. } r)。本题中,为了简化,哪怕 r=0r=0,我们也要写出这个余数。

现在有一个带余除法,然而你只知道被除数 nn​ 和商 kk​,而并不知道除数 qq​ 和余数 rr​。你想知道余数有多少种可能。

输入格式

有一个正整数 nn 和自然数 kk,分别表示带余除法的被除数和商。

输出格式

输出一行一个自然数,表示余数的不同可能性数量。

样例 #1

样例输入 #1

10 2

样例输出 #1

2

样例 #2

样例输入 #2

319 11

样例输出 #2

3

提示

样例输出1

被除数为 1010,商为 22

  • 如果除数是 1,2,31,2,3,那么商分别是 k=10,5,3k=10,5,3,不符合题意。
  • 如果除数是 44,那么商为 22,余数为 r=2r=2
  • 如果除数是 55,那么商为 22,余数为 r=0r=0
  • 如果除数是 6,7,8,9,106,7,8,9,10,那么商都是 11,不符合题意。
  • 如果除数 >10>10,那么商为 00,不符合题意。

【数据范围】 对于全体数据,保证 1n1041\le n\le 10^{4}0k1040\le k\le 10^{4}