编程题
### 问题描述 那天,宋江在梁山聚义厅中,与众兄弟们正饮酒作乐。喝得正高兴时,武松大步走了进来,手里还提着大碗酒,爽朗说道:“哥哥们!我今日在山下小村遇到一件奇怪的事儿。” 宋江见状,笑道:“兄弟,有啥稀奇事?说来让大家也乐呵乐呵。” 武松放下酒碗,抹了抹嘴巴,道:“我在村子里碰到村长,他拿着一袋银子,愁眉苦脸。说是想把这些银子分给村民,但不知道每人分多少银两合适。” 李逵一听,咧嘴大笑:“嘿!这有啥好犯愁的?村长啥事儿都要愁,难不成是怕银两分不出去?” 武松摇了摇头,解释道:“村里的人口众多,压根不用担心银两分不出去。可是村长有个特别的要求,他希望这些银两能够平均地分给若干村民,每次分的银两数量相同,直到袋里剩下的银两不足以再分一次为止。关键是,他希望最后剩下的银子正好是 $k$ 两,好买点酒喝。” “这事简单!咱们就设每次分的银两数为$x$,只要满足 $n$ 除以 $x$ 后的余数为 $k$,不就找到了一个合适的 $x$、确定了每人分多少银两合适了嘛?!” “对,对的!兄弟所言极是。这样吧,咱大伙一起来来算算,一共有多少个不同的 $x$,满足 $n$ 除以 $x$ 的余数为 $k$。” 宋江提议道。 众好汉们纷纷点头。 现在,请你和众好汉一起,算算满足条件的 $x$ 的个数。注意,$x$ 必须是正整数,且 $x$ 不能大于 $n$。 ### 输入格式 输入一行,包含两个整数 $n$($1\leq n \leq 10^9$) 和 $k$($0 \leq k < n$),其中 $n$ 为村长手中的银子总数,$k$ 是希望剩下的银子数量。 ### 输出格式 输出一个整数,表示满足条件的不同的 $x$ 的个数。 ### 样例输入 ```text 13 3 ``` ### 样例输出 ```text 2 ``` ### 样例说明 满足条件的 $x$ 有 $5$、$10$,共 $2$ 个。
查看答案
赣ICP备20007335号-2