くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

2020-09-20から1日間の記事一覧

Python3で解く AtCoder Beginner Contest 179 C - A x B + C

ある数の約数を数える場合は素因数分解を使えばいいが、今回は制約が大きいので、素因数分解して、全てのパターンを計算すると間に合わない。からまでの約数の個数をカウントするなら定数倍的に考える方がいい。 目次 目次 概要 解くときに考えた内容 コード…