ARC119 A 119 × 2^23 + 1
$ b
に当てはまる数は高々
$ 62
通り程度なので,
$ b
を全探索して固定する. すると最適な
$ a, c
の値は
$ N
を
$ b
で割った商とあまりとなるのでこの問題を解くことができた.
実装例:
https://atcoder.jp/contests/arc119/submissions/22662454