ARC113 A A*B*C
$ A, B
が決まれば, 条件を満たすような
$ C
の数は
$ \lfloor K / (A * B) \rfloor
を計算することによって簡単に求められることがわかる. ここで
$ A, B
を全探索しても, 調和級数の概念より計算量は
$ O(K log K)
となり間に合うことがわかる. よってこれを実装すればよい.
実装例:
https://atcoder.jp/contests/arc113/submissions/20375460