問題 E2 とは制約のみが異なります
あなたは整数 を持っており,はじめ です.
また,以下の操作を繰り返し行うことができます.
個のテストケースが与えられます.
個目のテストケースでは, として次の問題を解いてください.
入力は以下の形式で標準入力から与えられる.
行出力せよ.
行目には 個目のテストケースに対する答えを出力せよ.
3 3 7 60
2 4 8
たとえば を 度選んで操作を行うと を と 回の操作で に一致させることができます.
また,選ぶ値を適切に決めると を と 回の操作で に一致させることができます.
これらが最小です.