Tenka1 Programmer Contest (2017) C - 4/N

問題
提出コード

解法

について全探索をすると間に合わないです。ので、について全探索をして、そのときのを求めればよいです。
全てが以上以下になる解が存在するという保証があるので、はこの範囲で全探索をします。
を、となるような式にうまく変形します。すると、次のようになります。

なので、についてこれを計算して、が以上の整数(分子を分母で割り切れる、ということです)ならばその答えを出力して終了となります。