AtCoder Beginner Contest 180 [ C - Cream puff ]をPythonで解く(300点、⬜️灰色diff)
問題
解法
約数列挙問題。
たとえば20の約数を調べるときに、20%2は余り0。
よって約数とわかるが、20/2 = 10もついでにわかる。
こうしておくと、ループは20の平方根までで済み、だいぶ計算量をおさえることができる。
ループ最後あたりで、答えの値が重複してしまうことがあるので、ansはsetにして重複を回避する。
約数列挙問題。
たとえば20の約数を調べるときに、20%2は余り0。
よって約数とわかるが、20/2 = 10もついでにわかる。
こうしておくと、ループは20の平方根までで済み、だいぶ計算量をおさえることができる。
ループ最後あたりで、答えの値が重複してしまうことがあるので、ansはsetにして重複を回避する。