Processing math: 100%
编程题
                ### 问题描述

那天,宋江在梁山聚义厅中,与众兄弟们正饮酒作乐。喝得正高兴时,武松大步走了进来,手里还提着大碗酒,爽朗说道:“哥哥们!我今日在山下小村遇到一件奇怪的事儿。”

宋江见状,笑道:“兄弟,有啥稀奇事?说来让大家也乐呵乐呵。”

武松放下酒碗,抹了抹嘴巴,道:“我在村子里碰到村长,他拿着一袋银子,愁眉苦脸。说是想把这些银子分给村民,但不知道每人分多少银两合适。”

李逵一听,咧嘴大笑:“嘿!这有啥好犯愁的?村长啥事儿都要愁,难不成是怕银两分不出去?”

武松摇了摇头,解释道:“村里的人口众多,压根不用担心银两分不出去。可是村长有个特别的要求,他希望这些银两能够平均地分给若干村民,每次分的银两数量相同,直到袋里剩下的银两不足以再分一次为止。关键是,他希望最后剩下的银子正好是 k 两,好买点酒喝。”

“这事简单!咱们就设每次分的银两数为x,只要满足 n 除以 x 后的余数为 k,不就找到了一个合适的 x、确定了每人分多少银两合适了嘛?!”

“对,对的!兄弟所言极是。这样吧,咱大伙一起来来算算,一共有多少个不同的 x,满足 n 除以 x 的余数为 k。” 宋江提议道。

众好汉们纷纷点头。

现在,请你和众好汉一起,算算满足条件的 x 的个数。注意,x 必须是正整数,且 x 不能大于 n

输入格式

输入一行,包含两个整数 n1n109) 和 k0k<n),其中 n 为村长手中的银子总数,k 是希望剩下的银子数量。

输出格式

输出一个整数,表示满足条件的不同的 x 的个数。

样例输入

13 3

样例输出

2

样例说明

满足条件的 x510,共 2 个。

查看答案
赣ICP备20007335号-2