#L20105. 哪些除数会得到指定余数

    ID: L20105 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第01课整除与余数正好分完与分不完带余除法枚举计数算法相关算法-有限枚举课堂题

哪些除数会得到指定余数

哪些除数会得到指定余数

题目描述

给定正整数 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