#L20105. 哪些除数会得到指定余数
哪些除数会得到指定余数
哪些除数会得到指定余数
题目描述
给定正整数 a 和目标余数 r。枚举 1 到 a 中的每个正整数 b,统计满足 a mod b=r 的 b 的数量。余数必须自动满足 0≤r<b。
输入格式
一行输入两个整数 a、r,满足 1≤a≤10^6、0≤r<a。
输出格式
输出满足条件的正整数 b 的数量。
样例
输入
20 2
输出
4
给定正整数 a 和目标余数 r。枚举 1 到 a 中的每个正整数 b,统计满足 a mod b=r 的 b 的数量。余数必须自动满足 0≤r<b。
一行输入两个整数 a、r,满足 1≤a≤10^6、0≤r<a。
输出满足条件的正整数 b 的数量。
20 2
4