3749 - 带余除法
题目描述
我们已经学过带余除法。对于两个正整数 n,q，如果 n 除以 q 的商为 k，余数为 r，我们可以写出带余除法算式 n÷q=k⋯⋯r，或被记为 n÷q=k(r. r)。本题中，为了简化，哪怕 r=0，我们也要写出这个余数。
现在有一个带余除法，然而你只知道被除数 n 和商 k，而并不知道除数 q 和余数 r。你想知道余数有多少种可能。
输入
本题有多组测试数据。输入的第一行有一个正整数 T，表示数据组数。
之后 T 行，每行有一个正整数 n 和自然数 k，分别表示带余除法的被除数和商
输出
对于每组测试数据，输出一行一个自然数，表示余数的不同可能性数量。
样例
输入
2 10 2 1 0
输出
2 1
说明
标签