公式
B - アメの分配/Candy distribution 解説
by
B - アメの分配/Candy distribution 解説
by
sounansya
高橋君の友達が \(k\) 人であるとすると、問題の条件は「\(N\) を \(k\) で割ったあまりが \(C\) である」と言い換えられます。
高橋君の友達が \(N\) 人より多い場合、誰にもアメを配ることはできないのでアメは \(N\) 個余ります。このことと \(C < N\) より \(k > N\) の場合は考えなくて良いです。したがって、\(k\) として調べる範囲は \(1\) 以上 \(N\) 以下で、この範囲を探索し条件を満たす \(k\) の個数を数えれば良いです。
以上を適切に実装することでこの問題に正答することが出来ます。
実装例(Python3)
n, c = map(int, input().split())
ans = 0
for k in range(1, n + 1):
if n % k == c:
ans += 1
print(ans)
